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SECTION  I 


INTRODUCTION  AND  SUMMARY 

This  is  the  fourth  quarterly  technical  progress  report  for  contract  number 
DAAK70-77-C-0248,  Prototype  Automatic  Target  Screener  (PATS).  The 
first  two  quarterly  reports  documented  the  Phase  I design  study.  The  third 
quarterly  report  included  a description  of  the  final  target  classifier  design 
for  the  target  data  base  currently  available  and  the  results  of  the  hardware 
and  software  system  design  tasks.  Also  included  were  detailed  designs  of 
two  of  the  nine  functional-level  subsystems  required.  This  report  includes 
the  design  details  of  the  remainder  of  the  subsystems  with  the  exception  of 
the  sync  and  timing  circuitry,  which  has  not  yet  been  finalized,  interval 
generation  and  the  symbol  generation  hardware,  which  will  be  designed  at 
a later  date.  This  report  covers  the  period  from  1 July  to  30  September 
1978. 

The  program  objective  is  to  produce  a design  for  an  automatic  target 
screener.  The  screener  will  reduce  the  task  loading  on  the  thermal  imager 
operator  by  detecting  and  recognizing  a limited  set  of  high-priority  targets 
at  ranges  comparable  to  or  greater  than  those  for  an  unassisted  observer. 

A second  objective  is  to  provide  enhancement  of  the  video  presentation  to 
the  operator.  The  image  enhancement  includes  (1)  automatic  gain/bright- 
ness control  to  relieve  the  operator  of  the  necessity  to  continually  adjust 
the  display  gain  and  brightness  controls,  and  (2)  dc  restoration  to  eliminate 
artifacts  resulting  from  ac  coupling  of  the  infrared  (IR)  detectors. 

The  image  enhancement  portion  of  PATS  will  consist  of  circuitry  to  operate 
on  the  Common  Module  FLIR  (MODFLIR)  video  output  signal.  The  circuitry 
will  provide  global  gain  and  bias  control  in  the  form  of  feedback  to  the 
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MODFLIR  to  maintain  the  signal  within  the  dynamic  range  of  the  electro- 
optical  multiplexer. 


Image  enhancement  will  also  include  local  area  gain  and  brightness  control 
to  enhance  local  variations  of  contrast  and  compress  the  overall  scene 
dynamic  range  to  match  that  of  the  display.  This  circuitry  has  been  com- 
pleted and  examples  of  its  performance  on  videotaped  thermal  image  data 
were  included,  along  with  the  circuit  description,  in  the  first  quarterly 
report. 

The  third  image  enhancement  circuit  is  for  dc  restoration  to  eliminate  the 
streaking  associated  with  loss  of  line-to-line  correlation  on  the  displayed 
image  because  of  the  ac  coupling  of  the  detector  channels. 

This  report  consists  of  five  sections.  Section  It  describes  the  results  of 
the  DC  Restore  and  Global  Gain  and  Bias  Control  circuit  design  and  bread- 
board test  results.  These  circuits  are  part  of  the  Image  Enhancement 
subsystem,  along  with  the  Local  Area  Gain  and  Brightness  Control  Circuit, 
which  has  been  previously  reported.  Section  III  describes  the  detailed 
hardware  design  accomplished  during  the  reporting  period.  Section  IV 
describes  the  software  design  and  coding  effort  to  date.  Section  V describes 
the  planned  effort  for  the  next  three-month  period. 
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SECTION  II 


IMAGE  ENHANCEMENT 

The  Image  Enhancement  subsystem  provides  three  functions:  local  area 
gain  and  brightness  control  (LAGBC),  dc  restoration,  and  automatic  (global) 
gain  and  brightness  control.  Algorithms  were  developed  and  circuits  have 
been  designed  and  breadboards  built  and  tested  for  all  of  these  functions. 

The  LAGBC  algorithm  and  breadboard  were  described  in  the  first  and 
second  quarterly  reports.  Synthetic  dc  restoration  and  automatic  global 
gain  and  bias  control  results  are  described  below. 

SYNTHETIC  DC  RESTORATION 

The  algorithm  and  implementation  for  the  all-analog  method  of  synthetic 
dc  restoration  for  the  common  module  FLIR  was  discussed  in  a previous 
report.  * This  section  presents  the  results  of  tests  run  on  a prototype  ver- 
sion of  the  unit  as  well  as  problems  encountered.  Tests  run  using  local 
area  gain/brightness  control  after  and  without  synthetic  dc  restore  were 
also  made  and  are  reported. 

Results  Using  DC  Restore 

The  test  image  used  was  a soldering  iron  extended  horizontally  one-third 
of  the  way  into  the  FLIR  field  of  view  resulting  in  a black  streak  the  other 

1 D.  E.  Soland,  et  al.  , "Quarterly  Progress  Report,  Prototype  Automatic 
Target  Screener,  " Contract  No.  DAAK70-77-C-0248,  Honeywell  Systems 
and  Research  Center,  Minneapolis,  Minn.,  January  15,  1978. 
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two- thirds  of  the  field  of  view.  A drawing  of  the  test  image  is  shown  in 
Figure  1.  The  iron  was  focused  to  give  the  sharpest  vertical  edges 
possible.  Oscilloscope  traces  of  one  field  of  FLIR  video  before  and  after 
dc  restoration  is  shown  in  Figuie  2.  The  input  video  is  the  bottom  trace 
and  the  dc  restored  version  is  at  the  top.  As  can  be  seen  in  the  input  video, 
the  background  drops  in  the  region  of  the  target.  In  the  dc  restored  version 
2a,  the  background  is  nearly  flat,  as  it  should  be.  The  background  remained 
nearly  flattened  for  all  values  of  gain  and  bias  adjustments  on  the  FLIR.  When 
the  polarity  switch  on  the  FLIR  was  changed,  the  waveforms  in  Figure  2b  re- 
sulted. Note  that  the  background  is  not  as  flattened.  This  is  due  to  a gain 
error  in  computing  the  time  during  which  the  difference  video  is  negative, 
which  can  be  corrected. 
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Problems  which  occurred  in  testing  dc  restore  were  its  high  sensitivity 
to  gain  mismatch  between  the  input  video  and  the  delay  line  output  video, 
and  to  offset  voltages  in  the  amplifiers.  These  errors  are  not  critical  if 
differences  between  the  background  regions  from  line-to-line  are  large  (>50mV), 
but  for  the  scenes  tested,  the  background  was  smoothed  in  the  vertical  direc- 
tion, resulting  in  small  line-to-line  differences  (<10mV  at  times),  thus  requir- 
ing nulling  offsets  and  "tweaking"  gain  potentiometers.  Another  problem  was 
the  very  high  amount  of  noise  in  the  FLIR  video.  This  caused  frame- to- frame 
variation  in  the  dc  restore  correction  voltage,  causing  flicker  in  the  restored 
regions  on  the  output  of  synthetic  dc  restore.  This  is  a difficult  problem  to 
solve  but  may  be  reduced  by  modifying  the  T+  and  T_  computation  section 
by  using  integrators  to  compute  both  values. 

Results  Using  Both  DC  Restore  and  LAGBC 

Since  synthetic  dc  restoration  works  best  on  sharp  vertical  edges  in  the  back- 
ground, combining  it  with  local  area  gain/brightness  control  (LAGBC)  may 
improve  its  performance  on  smooth  vertical  edges.  The  LAGBC  will  reduce 
the  contrast  between  large  low-frequency  areas  but  enhance  vertical  edges 
between  the  regions.  However,  if  the  vertical  edges  are  already  smooth  as 
in  the  test  pattern  in  Figure  2,  the  edges  won't  be  enhanced  much  and  the 
contrast  between  the  grey  background  and  black  streak  will  be  decreased. 

This  is  shown  in  Figure  3a  with  the  input  at  the  bottom.  The  background  is 
smoother  after  LAGBC.  If  dc  restore  and  LAGBC  are  both  used  the  result 
should  be  first  an  elimination  of  sharp  vertical  edges  in  the  background  by 
dc  restore  and  then  vertical  smoothing  of  the  background  by  LAGBC.  This 
is  shown  in  Figure  3b.  As  can  be  seen,  the  resulting  waveform  after  both 
functions  has  a smooth  background. 


■ MB H . . — ' ..  ■ - j 


AUTOMATIC  GLOBAL  GAIN  AND  BIAS  CONTROL 


I 


The  algorithm  and  implementation  for  the  automation  of  FLIR  gain  and  bias 
controls  was  discussed  in  a previous  quarterly  report.  3 In  this  report,  the 
results  of  using  the  algorithm  are  discussed.  Techniques  for  speeding  up 
the  gain  updating  will  also  be  briefly  discussed. 

Threshold  Setting 

The  setting  for  the  video  saturation  thresholds  is  first  examined.  One  hori- 
zontal line  of  the  FLIR  video  voltage  waveform  is  shown  in  Figure  4.  The 
black  reference  in  the  blanking  pulse  region  is  always  0 volts.  The  active 
video  ranges  from  0 to  0.  4 volt.  The  sync  pulse  is  a negative  voltage.  The 
average  value  or  d-c  component  of  the  active  video  (excluding  blanking  regions) 
is  always  about  0.  2 volt  for  a static  scene  and  is  independent  of  the  gain  and 
bias  control  of  the  FLIR.  The  upper  and  lower  vidicon  saturation  voltages. 

Vu  and  V1  respectively,  are  bias  dependent.  When  the  bias  changes,  these 
thresholds  must  also  change  since  the  bias  or  d-c  component  of  the  active 
video  is  lost  due  to  a-c  coupling  after  the  vidicon*  If  the  bias  is  available 
in  the  output  video,  the  values  of  Vyand  Vj  will  always  be  fixed.  With  the 
bias  fixed  at  half  the  values  of  vidicon  saturation,  the  threshold  voltages  were 
experimentally  found  to  be: 

Vu  = 0.3  volt 

Vj  = 0.  1 volt 


3 

Ibid,  pages  45-47. 

* This  may  just  be  a property  of  this  particular  FLIR  because  the  FLIR 
documentation  states  that  the  video  is  clamped  to  the  vidicon  black  tevel 
during  electron  beam  retrace  which  should  bias  restore  the  video.  This 
is  not  the  case  in  the  FLIR  that  Honeywell  is  currently  testing. 
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Figure  4.  One  FLIR  Horizontal  Video  Line 


Test  Results 

The  automated  gain/bias  control  unit  was  tested  by  moving  a soldering  iron 
in  and  out  of  the  field  of  view  of  the  FLIR.  Only  the  gain  was  varied:  the 
bias  was  controlled  by  the  microprocessor 

The  constants  in  the  microprocessor  software  which  changed  since  the  last 
4 

reporting  period  are: 

Kq  = 0.  008N  (N  = pixels/ field) 

Kj  = 0.  01N 
K2  = 0.02N 

AGj  = 6 percent  (of  total  gain  range) 

AGd  = 8 percent  (of  total  gain  range) 

* D.  E Soland  et  al,  "Quarterly  Progress  Report,  Prototype  Automatic 
Target  Screener,  " Contract  No  DAAK70-77-C-0248,  Horn,  -well  Systems 
and  Research  Center,  Minneapolis,  Minn  , 15  June  1978. 


The  number  of  fields  of  threshold  exceedence  data  sampled  was  reduced 
from  eight  fields  to  four  The  constants  were  changed  after  experimenting 
with  the  test  pattern,  and  were  found  to  work  well. 


The  soldering  iron  was  first  left  out  of  the  field  of  view  of  the  FLIR,  leaving 
a fixed  temperature  background  scene.  For  this  situation,  the  gain  was  set 
to  maximum  in  order  to  see  small  detail  (a  low  contrast  scene)  The  video 
waveform  from  top  to  bottom  of  the  scene  is  shown  on  an  oscilloscope  trace 
in  Figure  5a.  When  the  soldering  iron  was  moved  into  the  scene,  the  wave- 
form in  Figure  5b  resulted  if  the  automatic  gain  control  was  not  being  used 
(manual  operation).  The  waveform  in  Figure  5b  after  automatic  gain  control 
is  shown  in  Figure  5c.  The  time  to  set  the  gain  correctly  was  about  5 seconds 
The  soldering  iron  was  removed  from  the  field  of  view  and  with  manual  gain 
set  to  the  same  as  the  automatic  gain  in  Figure  5c,  the  waveform  in  Figure 
5d  resulted.  With  automatic  gain.  Figure  5a  was  once  again  obtained  Again 
gain  update  took  nearly  5 seconds. 

In  the  scenes  shown  in  Figure  5,  the  gain  varied  from  minimum  to  maximum 
and  were  worst  cases  as  far  as  the  time  to  update  Where  saturating  targets 
move  in  and  out  of  the  scene  slowly  with  respect  to  the  FLIR  field  of  view, 
gain  control  will  take  less  time. 

Alternate  techniques  for  efficiently  finding  the  "optimal"  gain  have  also  been 
explored.  The  reason  for  using  a small  fixed-gain  increment  or  decrement 
was  to  keep  the  gain  system  critically  damped  to  eliminate  overshoot  and 
maintain  stability.  The  overshoot  probably  is  not  a critical  factor  if  speed 
of  update  is  important.  Underdamping  the  system  can  be  accomplished  by 
decreasing  the  time  between  gain  update;  i.  e. , don't  wait  for  the  FLIR  elec- 
tronics to  completely  stabilize  with  a new  gain  value.  This  was  tested  by 
decreasing  the  wait  time  for  the  FLIR  from  30  fields  to  10  fields.  The  re- 
sults of  the  test  were  a reduction  in  maximum  gain  update  time  to  2 seconds, 
but  overshoot  was  apparent  on  some  of  the  scenes. 


Other  techniques  tested  for  speeding  up  gain  control  were  to  let  AG^  double 
if  the  threshold  exceedance  (N^,)  exceeded  0.  05N  and  double  AGj  if  N^,  < 

0.  004N.  This  method  decreased  the  update  speed  to  a maximum  of  three 
seconds  but  exhibited  overshoot  and  seemed  to  oscillate  at  times. 


SECTION  III 


HARDWARE  DESIGN 


This  section  describes  those  design  tasks  that  were  completed  during  this 
reporting  period.  In  the  previous  quarterly  report  (Section  IV)  the  PATS 
hardware  design  tasks  were  broken  down  into  the  following  subparts: 


1. 

Image  Enhancement 

6. 

Memory  2 (Intensity  Information) 

2. 

Edge  Signal 

7. 

CPU  2 

3. 

Bright  Signal 

8. 

Symbol  Generation 

4. 

Interval  Generation 

9. 

Sync  and  Timing 

5. 

CPU  1 

In  the  previous  report,  the  design  task  for  edge  signal  and  sync  and  timing 
were  reported.  CPU  2 is  an  off-the-shelf  component  system  and  is  cur- 
rently being  assembled.  Symbol  generation  design  and  interval  design  will 
be  taking  place  later.  The  image -enhancement  circuitry  has  been  bread - 
boarded  and  minor  design  changes  will  be  taking  place  in  order  to  incor- 
porate it  in  the  PATS  hardware. 

Three  design  tasks  have  been  completed  during  the  current  reporting  period: 
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1.  Bright  Signal  Generation 

2.  Memory  No,  2 which  includes  a 256  x 512  x 6 bit  memory, 
A/D  conversion,  background  estimate,  and  intensity 
summation 

3.  Digital  Processing  Subsystem  (CPU  1) 
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The  bright  signal-generation  circuit  is  being  built,  and  part  of  Memory  No. 

2 is  being  breadboarded  with  final  build  to  take  place  with  printed  circuit 
boards  after  initial  checkout.  CPU  No.  1 design  is  nearly  complete  and 
should  be  ready  for  build  by  the  end  of  October. 

BRIGHT  SIGNAL  GENERATION 

The  bright  signal- generation  block  diagram  is  shown  in  Figure  6.  This  unit 
is  the  first  that  is  used  in  the  preprocessing  for  feature  extraction  in  PATS. 

The  video  data  is  initially  low-pass  filtered  at  5 megahertz  for  noise  limit- 
ing and  anti-aliasing.  During  periods  of  blanking,  the  input  video  is  clamped 
at  zero  volts  reference.  This  video  goes  to  the  rest  of  the  PATS  hardware 
which  includes  the  edge  circuitry,  the  intensity  memory,  A/D  circuitry  and 
the  bright  circuitry. 

The  background  filter  consists  of  a two-dimensional  filter.  In  the  horizontal 
direction,  a 800-KHz  low-pass  filter  is  inserted  in  the  video  line  followed  by 
a horizontal  scan  line  delay  and  an  adjustable  time  constant  related  to  the 
number  of  lines.  This  vertical  filter  consists  of  taking  a fraction  (0)  of 
the  previous  background  and  adding  to  it  (1  - 0)  of  the  incoming  video. 

The  output  of  the  line  delay  is  low-pass  filtered  (5  MHz)  to  get  rid  of  the 
clock  noise  generated  in  the  CCD.  The  output  of  the  filter  is  an  estimate 
of  the  background,  pixel  by  pixel.  If  it  is  determined  that  the  incoming 
video  contains  data  that  is  target-like  in  nature,  then  a switch  holds  the  in- 
coming video.  The  signal  that  performs  this  control  is  the  interval  signal, 
which  is  generated  elsewhere  in  the  PATS  hardware. 

The  background  estimate  is  buffered  before  it  goes  to  the  A/D  section  in  the 
PATS  hardware  (the  background  estimate  derivation  is  described  in  the  sec- 
tion relative  to  Memory  No.  2).  The  background  estimate  is  subtracted  from 


the  incoming  video.  What  remains  is  the  higher  frequency  variations  in  the 
data  since  the  background  filter  has  taken  out  the  low-frequency  variations. 

To  get  an  estimate  of  the  variation,  the  data  is  passed  through  an  absolute 
value  circuit,  the  average  absolute  variation  is  determined  and  a threshold 
is  calculated.  The  threshold  is  based  upon  the  present  value  and  several 
previous  values  in  much  the  same  way  as  described  in  the  edge  threshold  in 
the  previous  quarterly  report. 

The  thresholds  for  the  hot  and  cold  signals  have  different  multiplier  coeffi- 
cients. These  will  not  be  adjustable  by  the  operator  but  the  values  chosen 
for  the  multiplier  can  enable  one  to  allow  more  cold  objects  than  hot  objects 
and  vice  versa  by  changing  respective  coefficients.  For  initial  testing, 
these  coefficients  will  be  set  equal  and  not  biased  toward  a hot  or  cold  object. 

The  comparator  will  compare  the  higher  frequency  varying  data  with  the 
thresholds.  The  HOT  signal  generated  will  be  all  those  values  above  the 
hot  threshold  and  COLD  signal  will  be  all  those  values  below  the  cold  thres- 
hold. The  HOT  and  COLD  signals  go  to  the  interval  generation  and  first- 
level  feature  hardware. 

INTENSITY  MEMORY  (MEMORY  NO.  2) 

Memory  No.  2 is  a digital  video  field  store  memory.  Digital  data  is  loaded 
sequentially  into  the  memory  from  the  analog-to -digital  converter  unit 
(ADCU).  The  memory  can  currently  store  256  video  lines  of  512  samples 
per  line  and  6 bits  of  digitizing  resolution.  The  number  of  digitized  lines 
is  expandable  to  512  and  the  resolution  can  be  expanded  to  8 bits.  The 
memory  data  can  be  read  out  by  CPU  No.  1 or  CPU  No.  2 randomly  or  se- 
quentially. A capability  can  also  be  added  to  do  a video  read  for  displaying 
memory  data  on  a video  monitor.  The  memory  can  operate  at  20  mega- 
words (6-8  bits)  per  second  sequentially  and  averages  2.  5 mega-words  per 
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second  in  random  mode.  The  ability  to  combine  sequential  and  random- 
access  modes  when  reading  the  memory  allows  much  higher  average  word 
rates  than  obtained  in  just  random  access  mode.  The  memory  is  constructed 
using  16  kilo-words  by  1 bit  dynamic  random  access  memories  (DRAMs) 
with  375  nsec  read/write  cycle  times. 

Memory  No.  2 Design 

A basic  block  diagram  of  Memory  No.  2 is  shown  in  Figure  7.  Digitized 
video  or  diagnostic  data  from  Multiplexer  No.  2 on  the  ADCU  is  sequentially 
entered  into  the  memory  section.  Digitizing  of  one  fie  Id -of -video  data  is 
controlled  by  the  Memory  No.  2 timing  and  control  section.  When  CPU  No. 

1 issues  a sample  field  instruction,  the  memory  is  loaded  with  one  field  of 
data.  After  loading  the  memory,  the  memory  is  put  in  a read-only  mode 
which  is  controlled  by  CPU  No.  1 or  CPU  No.  2.  The  digitized  data  is  read 
out  of  memory  on  command  from  the  CPUs  which  furnish  a memory  address 
of  the  location  to  be  read.  Data  is  read  onto  the  CPU  data  bus.  Timing 
clocks  to  Memory  No.  2 are  furnished  by  the  Sync  and  Timing  Unit  (STU). 


Memory  No.  2 Bit  Plane  --  Memory  No.  2 uses  a bit  plane  structure  which 
has  very  fast  sequential  access  times  and  has  resolution  expansion  capa- 
bilities. Each  bit  plane  stores  one  bit  of  information  as  seen  in  Figure  7. 
Currently,  Memory  No.  2 has  6 bit  planes,  expandable  to  8.  Each  bit  plane 
has  512  x 256  single-bit  words.  The  bit  plane  memory  size  can  be  doubled 
to  a 512  x 512  bit  plane.  A block  diagram  of  the  bit  plane  used  in  Memory 
No.  2 is  shown  in  Figure  8.  Eight  16K  x 1 DRAMS  form  the  512  x 256  word 
memory.  Bit  N (N  = 0-5)  of  the  digitized  video  from  the  ADCU  is  the  input 
to  an  8-bit  serial- to- parallel  shift  register.  The  shift  register  is  clocked 
by  SRCLKH  which  is  the  same  as  the  LSUMH  clock  on  the  ADCU.  When  8 
bits  are  shifted  into  the  shift  register,  the  contents  are  loaded  into  an  input 
pipeline  latch  by  the  INCLKH  signal  from  the  Memory  No.  2 timing  and  con- 
trol unit.  After  the  8-bit  input  pipeline  latch  is  loaded  by  INCLKH  a memory 
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cycle  is  issued  which  writes  eight  consecutive  single-bit  words.  At  the  same 
time  the  write  cycle  occurs,  the  shift  register  can  be  loading  the  next  eight 
consecutive  words  of  digitized  data.  This  gives  an  effective  sequential  cycle 
time  of  one-eighth  of  the  actual  16K  x 1 DRAM  cycle  time. 

The  DRAM  memory  timing  signals  (RASL,  CASL,  WEL)  and  the  multiplexed 
memory  address  (MADDR(0-6)H)  are  from  the  Memory  No.  2 timing  and 
control.  The  read  technique  on  the  bit  plane  is  to  first  read  eight  consecu- 
tive single-bit  words  from  the  memory  block  and  latch  them  in  the  8-bit  data 
latch  with  the  LCLKH  signal  (the  DRAMS  have  no  output  latches).  The  output 
of  the  data  latch  goes  into  an  8-bit  output  pipeline  latch  controlled  by 
OUTCLKH  and  then  to  an  8:1  multiplexer  onto  the  tri-state  CPU  data  bus 


bit  N (same  as  N from  ADCU).  The  multiplexer  is  controlled  by  the  three 
least  significant  bits  of  the  memory  address  (MXSE  L(0-2)H)  and  is  enabled 
by  the  ENDOUTH  signal.  The  output  pipeline  latch  allows  the  memory  to 
access  the  next  eight  word  block  while  reading  the  current  eight  words  out 
through  the  multiplexer.  This  allows  the  sequential  access  output  data  rate 
to  be  as  fast  as  the  input  sequential  data  rate. 

Fujitsu  8116H  DRAMS  with  375  nsec  read/write  time  are  being  used  for  the 
memory,  but  many  of  the  other  industry  DRAMS  can  directly  substitute.  " 
Standard  74LS  series  TTL  makes  up  the  remaining  electronics. 

Memory  No.  2 Control  and  Timing  Unit  --  The  Memory  No.  2 control  and 
timing  unit  (MCTU2)  shown  in  Figure  7 interfaces  to  the  two  CPUs,  controls 
the  video  digitizing  and  sets  up  controls,  timing  and  addresses  to  the  bit 
plane  memories.  The  MCTU2  operates  in  one  of  two  modes:  (1)  storage  of 
one  field  of  digitized  video  data  into  memory,  or  (2)  reading  memory  when 
commanded  by  and  at  addresses  furnished  by  either  of  the  two  CPUs. 

*The  TMS4164  64K  x 1 DRAM  will  directly  substitute  allowing  a quadruple 
size  in  memory  with  no  physical  size  increase. 


A block  diagram  of  the  MTCU2  is  shown  in  Figure  9.  When  a field  is  being 
digitized,  the  CPUs  cannot  access  the  memory  until  the  end  of  the  field. 
When  field  digitizing  is  done,  the  CPU  communicates  with  the  MTCU2  over 
the  CPU  address  bus  (ADDRH  0-15)  through  the  CPU  Interface  and  Control 
Decode  Section.  The  control  word  format  from  the  CPUs  is  shown  in  Table 
1.  When  bit  15  (ADDRI5H)  is  a 1,  Memory  No.  2 is  selected.  Address 
loading  into  the  MTCU2  is  controlled  by  bits  13  and  14.  Addressing  of  the 
memory  is  in  anX,  Y format  where  X is  the  horizontal  (pixel  in  a video 
line)  and  Y is  the  vertical  (the  video  line)  address  in  the  512  (X)  by  256  (Y) 
word  memory  bit  plane.  Memory  read  cycles  are  initiated  by  bit  12.  The 
X and  Y addresses  are  incremented  automatically  to  permit  sequential  ac- 
cess according  to  bit  11.  Bit  10  can  be  set  to  use  the  output  pipelined  latch 
on  the  bit  planes  allowing  high-speed  access  sequentially.  Bits  0-8  are  the 
X or  Y address  data. 

The  CPUs  inform  the  MTCU2  that  valid  data  is  on  the  address  bus  by  setting 
VALID L low  as  shown  in  Figure  10.  As  long  as  VALIDL  is  low  and 
ADDR15H  is  1,  the  CPU  data  bus  (DATA  0-5  H)  is  dedicated  to  the  MTCU2 
(ENDOUTH  is  high). 

The  VALIDL  signal  remains  low  until  the  READYL  signal  goes  low  and  is 
sent  to  the  CPUs  by  the  MTCU2.  The  time  from  VALIDL  going  low  until 
READYL  goes  low  is  dependent  on  the  operations  requested  in  bits  10-14  of 
the  CPU  address  bus  control  word.  If  a load  with  no  memory  read  cycle  is 
requested,  t is  much  less  than  a CPU  cycle  (=*50  nsec).  When  a memory 
read  cycle  is  requested,  t is  highly  variable  due  to  the  periodic  refresh 
cycle  stealing"  and  the  bit  planes  reading  eight  consecutive  words  at  a rate 
much  higher  than  the  DRAM  cycle  rate.  The  time  for  t can  range  from 
50-750  nsec,  but  will  average  50  nsec  sequentially  (short  cycles)  and  375 
nsec  when  access  is  highly  random  (long  cycles).  The  CPU  Interface  and 
Control  Decode  latches  bits  10-14  when  VALIDL  goes  low,  generating  the 
signals  OUTPH  (bit  10),  AUTOYH  (bit  11),  MCYH  (bit  12),  LDYH  (bit  13) 
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Figure  9.  Memory  No.  2 Timing  and  Control 
Unit  (MTCU2) 


TABLE  1.  MEMORY  NO.  2 CONTROL  WORD  FORMAT 


CPU 
Address 
Bit  is) 

Description 

15 

1 Select  Memory  No.  2 

0 Select  Memory  No.  1 

14 

1 Load  X or  Y Address 

0 No  Load 

13 

1 Load  Y Address  (Bit  14  = 1) 

0 Load  X Address  (Bit  14  = 1) 

12 

1 Do  Memory  Cycle 

0 No  Memory  Cycle 

11 

1 Auto- Increment  Y Address 

0 Auto-Increment  X Address 

10 

1 Pipelined  Read 

0 Non- Pipe  lined  Read 

9 

Not  Used 

8-0 

X or  Y Address  Data  if  Bit 

14  = 1,  Otherwise  Not  Used 

VALIDL 


ADDRH, 


0-15 


mum 


'CY 


DATAH, 


0-5 


ENDOUTH 


Hl-Z 


X 


INVALID 


~Xv«LID  X IH 
I 


READY L 


i r 


Figure  10.  CPU/MTCU2  Interface  Timing 
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stnd  LDXYH  (bit  14)  plus  a clock  signal  (LCLKH)  which  when  high  means  the 
above  latched  values  are  not  stable.  The  READYL  signal  is  set  low  when 
either  of  two  flag  inputs  (FLGAL,  FLGBL)  goes  low  and  is  cleared  when 
VALIDL  is  high.  The  CPU  address  bus  latch  is  cleared  when  a field  is  being 
sampled  (SMPLF  is  high)  by  the  ADCU  Cycle  Control  and  Timing  section. 

The  CPU  Interface  section  furnishes  inputs  to  the  Memory  Read/Write  Cycle 
Control  and  Address  Clock  and  Count  Logic  sections.  The  Memory  Read/ 
Write  Cycle  Control  generates  a clock  to  the  address  counters  and  cycle 
requests  to  the  Memory  Cycle  Timing  and  Control  Section.  There  are  two 
types  of  memory  read  cycles  - long  cycles  and  short  cycles.  Long  cycles 
require  reading  an  8-bit  word  from  the  DRAMS  on  the  bit  planes  while  short 
cyles  access  only  the  data  currently  latched  on  the  bit  plane.  These  two 
cycles  result  from  the  addressing  structure  of  the  bit  planes  and  that  the 
least  significant  3-bits  of  the  X address  (XQ  - Xg)  control  the  multiplexer 
on  the  bit  plane  (MXSELHgg).  Long  cycles  result  when  any  Y address  bit 
or  X address  bits  3-8  change  from  a previous  cycle,  whether  by  increment- 
ing the  address  or  loading  a new  one.  Short  cycles  occur  if  only  X address 
bits  0-2  change.  This  allows  for  highly  efficient  sequential  and  random  ac- 
cess in  the  X direction.  Long  cycles  always  occur  if  a load  address  was 
made  (LDXYH  high)  or  a carry  out  occurred  in  the  lower  3-bits  of  the  X 
address  (COIL  low).  A long  cycle  issues  a long  memory  cycle  request 
(LMCYRH)  to  the  Memory  Cycle  Timing  section.  A clear  long  memory 
cycle  (IMCLKH)  is  returned  when  the  DRAMs  are  read  and  a flag  (FLGAL) 
is  generated  back  to  the  CPU.  In  short  cycles  as  well  as  long,  a clock  is 
issued  to  the  address  clock  and  count  logic  to  increment  count  values.  A 
short  cycle  sets  the  proper  address  (MXSELHQg)  and  returns  FLGAL  without 
accessing  the  DRAMs.  The  Memory  Read /Write  Cycle  Control  also 
generates  flags  for  the  output  pipeline  option  (BMH,  CMH,  and  OUTCKAL) 
and  flags  indicating  whether  an  X address  (FLGXL)  or  Y address  (FLGYL) 
was  loaded  since  the  last  long  memory  cycle. 
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A description  of  the  addressing  sections  will  be  given.  The  MTCU2  generates 
all  addresses  for  the  memory  bit  planes;  addresses  are  common  to  all  bit 
planes.  The  DRAMs  themselves  require  14  address  bits  multiplexed  into  two 
7-bit  row  and  column  addresses.  All  row  addresses  must  be  refreshed  (or 
read)  every  2 msecs  or  the  memory  will  drop  bits.  The  7-bit  address  to  the 
memory  (MADDR(0-6)H)  is  one  of  three  addresses;  (1)  the  refresh  address, 
a (2)  row,  or  (3)  column  address  from  the  X,  Y address  latch/counters 
either  set-up  internally  by  the  MTCU2  or  loaded  by  one  of  the  CPUs.  The 
X and  Y address  latch /counters  are  each  9 bits  wide.  The  X address  acces- 
ses horizontally  (along  video  lines)  and  the  Y address  vertically  (the  video 
line)  in  the  memory.  The  least  significant  bits  PC  - X9)  of  the  X address 
control  the  8:1  output  multiplexer  on  each  bit  plane  (MXSELH  _).  The  X 

O “ c* 

address  bits  3-8  (Xg  - Xg)  and  Y address  bit  zero  (Yq)  make  up  the  7-bit 
row  address  to  the  DRAMs.  The  7-bit  column  address  is  Y^^  - Y?.  The 
most  significant  bit  of  the  Y address  (Yc)  can  select  another  8 DRAM  block 

O 

in  a bit  plane  to  double  the  memory  size;  it  is  currently  unused.  The  re- 
fresh address  is  generated  by  the  7-bit  refresh  address  counter. 

The  X,  Y addresses  can  be  loaded  via  the  CPU  address  bus,  cleared  or  in- 
cremented. Incrementing  can  be  done  on  the  X address  or  the  Y address. 

The  X address  will  carry  out  into  the  Y address,  but  Y will  not  carry  into 
the  X address.  The  X address  is  broken  into  two  counters;  X - X9  forms 
one  and  Xg  - Xg  the  other.  The  Xq  - Xg  counter  may  or  may  not  carry  into 
Xg  - Xg  allowing  the  Xq  - Xg  value  to  be  an  independent  counter.  Clocking, 
carry  and  load  control  are  controlled  by  the  Address  Clock  and  Count  Logic 
which  receives  its  inputs  from  the  CPU  Interface  and  Control  Decode,  the 
Memory  Read/Write  Cycle  Control,  Memory  Cycle  Timing  and  Control  and 
the  ADCU  Cycle  Control  and  timing.  The  address  counters  are  synchronous 
counting  and  loading  types.  The  X address  counter  is  clocked  by  two  clocks, 
one  for  XQ  - Xg  (C  LK1H)  and  one  for  Xg  - Xg  (C  LK2H).  When  the  load  X 
address  signal  (LDXL)  is  false,  a clocking  increments  the  proper  counter. 
When  the  load  is  true,  the  data  on  the  CPU  address  bus  bits  0-8  (ADDRL  „) 

O*o 


are  loaded  into  all  of  the  X-address.  The  Y address  counter  has  one  clock 
(CLK3H)  and  a similar  clocking/ loading  procedure  for  the  load  Y-address 
signal  (LDYL).  The  logical  equations  for  loading  and  clocking  are  as  follows: 

LDXH  = LOADYL  • LDXYH 


LDYH  = LQADYH  • LDXYH 

CLK1H  = C LKH  (AUTOYL  • FLGXL+LDXH) 

CLK2H  = IMCLKH  (SMPLFH  + BMH)  +CLKH 

• (SMPLFH  + BMH)  • (AUTOYL 

• FLGXL  + LDXH) 

CLK3H  = IMCLKH  (SMPLFH  + BMH)  • (LDYH 
+ FLGXL  • LDXL  • AUTOYL 
+ FLGYL  • AUTOYH) 


The  logic  allows  the  address  counters  to  be  used  for  CPU  reads,  video 
writes  and  video  reads. 

The  ADCU  Cycle  Control  and  Timing  section  uses  Xq  - Xg  of  the  address 
counters  as  an  independent  counter  and  Xg  - Xg  and  Yq  - Yg  as  a single- 
address counter.  The  ADCU  Cycle  Control  and  Timing  will  digitize  a frame 
when  the  sample  new  frame  (SNEWFH)  is  issued  by  the  CPUs.  Digitization 
begins  when  the  signal  to  digitize  a line  (DLINEH)  is  enabled  (the  address 
counters  are  cleared  prior  to  this).  Digitizing  continues  until  DLINEH  is 
disabled.  The  start  of  conversion  clock  (ADSOCH)  is  gene  ited  by  the  512 
clock  (CLK512)  from  the  sync  and  timing  unit  (STU).  The  address  XQ  _ 2 
is  incremented  by  the  end  of  conversion  signal  (ADEOCH)  back  from  the 
ADCU.  When  the  carry  out  from  XQ  _ 2 (COIL)  is  true,  a long  cycle  is 
issued  to  the  bit  plane  memory  by  ADC  YRL  (clocks  to  the  shift  register 
(SRC  LKH)  and  input  pipeline  latch  (INC  LKH)  are  generated  by  ADEOCH  and 
ADC  YRL,  respectively). 
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While  digitizing,  the  CPU  interface  is  disabled  (by  SMPLFH)  as  well  as  the 
Refresh  Control  Logic  (by  ADMC  YL)  since  the  memory  is  automatically  re- 
freshed by  the  high-speed  sequential  mode  writing.  When  digitizing  is 
finished,  refresh  is  re-enabled  and  CPU  control  is  once  more  established. 

The  refresh  control  logic  generates  refresh  cycle  requests  (REFCYH)  every 
16  psec  or  128  refresh  cycles  every  2 msec.  The  refresh  request  is  cleared 
by  the  COUNTL  signal  from  Memory  cycle  timing;  COUNTL  also  increments 
the  refresh  address.  Refresh  is  disabled  by  ADMC  YL  during  field  digitiza- 
tion forcing  REFCYH  low  always. 

The  memory  cycle  timing  and  control  section  generates  the  proper  signals  to 
the  DRAMs  on  the  bit  planes,  generates  clocking  to  the  bit  plane  data  and 
pipeline  latches  and  processes  memory  read/write  and  refresH  requests. 
Memory  read/write  cycle  requests  (LMCYRH)  and  refresh  cycles  (REFCYH) 
are  processed  in  the  order  they  are  received.  When  a cycle  request  is 
recognized,  signals  are  generated  to  the  bit  planes  and  address  MUX.  The 
timing  is  shown  in  Figure  11.  In  a normal  read  cycle,  a cycle  request  is 
made  and  REFEN  is  low  on  the  MUX.  The  ROWENH  signal  selects  the  row 
address  on  the  MUX  (trow  40  nsec).  When  RASL  goes  low,  the  DRAM 
cycle  is  initiated  and  the  row  address  is  loaded  into  the  DRAMs.  After  a de- 
lay (*»  20  nsec),  ROWENH  goes  low  setting  the  column  address  on  the  MUX. 
The  CASL  signal  goes  low  (t  ^ **  40  nsec)  loading  the  column  address  in  the 
DRAMs.  The  data  from  the  DRAMs  (DRAMDHq  _ ^)  is  valid  after  a delay 
(t.„cd  *“  150  nsec)  and  is  latched  in  the  data  latches  on  the  bit  planes  by 
LCLKH.  A short  delay  later  (*•  20  nsec)  the  pipeline  latch  is  clocked  by 
OUTCLKH  if  CMH  is  a 1.  Next,  the  increment  and  read  request  clear  pulse 
(IMCLKH)  is  issued  followed  by  an  end-of-cycle  signal  (FLGBL)  to  the  CPU. 
A refresh  cycle  sets  REFENH  high  on  the  MUX,  overriding  the  ROWENH 
MUX  control.  The  CASL  signal  remains  high  during  refresh  and  only 
COUNTL  goes  low  of  the  other  signals  for  clocking  the  refresh  counter. 
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Figure  11.  Memory  Cycle  Timing  Diagram  (MTCU2) 


The  MCTU2  is  implemented  using  74LS  and  74S  TTL  logic.  Critical  timing 
is  done  using  passive  TTL  delay  lines. 

Analog-to-Digital  Converter  Unit  (ADCU) 

The  analog- to -digital  converter  unit  (ADCU)  digitizes  the  input  video  for 
storage  in  Memory  No.  2,  digitizes  the  background  estimate  first-level  fea- 
ture (FLF)  at  the  beginning  of  an  interval  and  accumulates  the  digitized  video 
during  an  interval  for  the  average  intensity  FLF.  Timing  for  the  video  digi- 
tization is  furnished  by  the  Memory  No.  2 control  and  timing  unit  (MTCU2), 
and  timing  for  the  FLF  computation  comes  from  the  interval  timing  unit. 

A block  diagram  for  the  ADCU  is  shown  in  Figure  12.  Analog  input  voltages 
for  the  input  video  (VIDEO)  and  background  estimate  (BGE^T)  from  the  back- 
ground estimating  unit  go  into  signal  conditioners  for  the  two  TRW  1007  high- 
speed (30  MHz)  A/D  converters.  The  output  of  the  video  A/D  goes  to  the  two 
multiplexers  (MUX)  and  the  accumulator  section.  The  digitized  background 
estimate  is  latched  and  goes  to  MUX  No.  1 and  the  FLF /Interval  unit.  The 
MUX  No.  1 selects  either  of  the  A/D  outputs  and  puts  the  data  on  the  CPU 
tri-state  data  bus  for  diagnostic  purposes.  The  MUX  No.  2 directs  either 
digitized  video  or  CPU  address  bus  data  to  the  Memory  No.  2 bit  planes;  its 
purpose  is  Memory  No.  2 diagnostics.  The  signals  controlling  the  MUX 
units  (ADTST  and  MTEST)  are  furnished  by  CPU  No.  2 or  CPU  No.  1. 

The  accumulator  section  sums  the  six  most  significant  bits  of  the  digitized 
video  data  during  an  interval,  latches  eight  bits  (4-11)  of  the  result  at  the 
end  of  the  interval  and  clears  the  12 -bit  output  latch  on  the  add  loop  outside 
of  the  interval.  The  add  loop  will  sum  at  least  64  consecutive  pixels  before 
overflowing.  The  timing  for  the  accumulator  is  related  to  the  conversion 
timing  of  the  TRW  1007  A/D  converter.  Timing  waveforms  are  shown  in 
Figure  13.  The  start-of-conversion  pulses  (ADSOCH)  from  the  Memory  No. 

2 control  unit  starts  digitizing  of  the  input  video.  The  clocking  on  the  A/D 


occurs  during  the  active  video  and  there  are  exactly  512  clock  pulses 
(samples)  per  horizontal  video  line.  An  end-of-conversion  pulse  (ADEOCH) 
is  issued  back  to  Memory  No.  2 a time  after  ADSOCH  (t  < 45  nsec). 

The  latch  on  the  output  of  the  adder  is  loaded  by  the  LSUMH  lock  after  the 

data  from  the  A/D  has  propagated  through  the  adder  and  set-up  on  the  latch 

(t  ="  t +25  nsec).  When  INTRVH  goes  high,  a potential  interval  is  enabled. 
& c 

The  INTRVH  signal  is  synchronized  to  the  LSUMH  clock  and  a transition 
period  of  INTRVH  must  set  up  a time  greater  than  the  adder  propagation  de- 
lay (t  > 25  nsec).  When  INTRVH  is  low,  LDATA  is  high  and  the  12-bit 
latch  on  the  add  loop  is  cleared.  When  INTRVH  goes  low-to-high,  LDATA 
is  set  low  and  the  loop  earn  accumulate  on  following  LSUMH  clock  pulses. 

When  INTRVH  goes  low,  LDATA  is  set  high  on  the  next  LSUMH  clock  pulse, 
thus  latching  bits  4-11  of  the  adder  data  in  the  8-bit  latch  giving  the  intensity 
sum  FLF. 

The  background  estimate  (BGEST)  is  digitized  at  the  beginning  of  every  in- 
terval. The  start -of -conversion  pulse  (BSOCH)  and  end-of-conversion  pulse 
(BSOCH)  timing  is  shown  in  Figure  13.  The  BSOCH  signal  goes  high  at  the 
first  low-to-high  transition  of  LSUMH  after  INTRVH  goes  high.  The  duration 
of  BSOCH  is  one  period  of  the  LSUMH  clock.  When  BSOCH  goes  low,  BEOCH 
goes  high  and  clocks  the  digitized  data  into  the  8-bit  latch  on  the  output  of  the 
A/D  and  the  data  remains  there  until  the  next  high-to-low  transition  of 
INTRVH. 

DIGITAL  PROCESSOR 

The  digital  portion  of  the  PATS  system  is  illustrated  in  Figure  14.  All  data 
transfers  between  subsystems  are  made  through  a common,  asynchronous 
data  bus.  CPU  1 and  the  two  DMA  controllers  act  as  bus  masters.  They 
initiate  bus  requests,  control  bus  transfers  after  the  bus  is  allocated  and 
granted,  and  then  release  the  bus  for  possible  use  by  another  master.  The 
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two  memories  and  the  registers  in  the  DMA  controllers  act  as  bus  slave  units. 
They  cannot  initiate  any  bus  action  but  must  respond  whenever  the  appropriate 
address  bits  appear  on  the  address  lines  during  a bus  cycle. 

Whenever  a bus  master  such  as  the  DMA  controller  wishes  to  transfer  data 
to  a bus  slave  unit  such  as  Memory  No.  1,  it  must  first  request  use  of  the 
bus  by  signaling  the  bus  arbiter.  This  circuit  checks  to  see  if  the  bus  is  in 
use,  and  if  not,  if  requests  permission  to  gain  control  of  the  bus.  If  no  other 
bus  master  is  requesting  the  bus,  or  if  it  has  highest  priority  of  all  requesters, 
it  will  be  granted  the  bus  and  will  be  allowed  to  use  it  as  long  as  necessary 
to  transfer  data.  When  all  the  data  is  transferred,  the  DMA  controller  sig- 
nals the  arbiter  that  it  is  done  and  the  arbiter  in  turn  releases  the  bus  for 
use  by  another  master.  The  handshake  circuits  provide  for  reliable  asyn- 
chronous transfer  of  data  between  a bus  master  and  a slave  unit  such  as 
Memory  No.  1.  The  waveforms  of  Figure  15  illustrate  the  signal  changes 
that  occur  during  the  transfer  of  one  word  of  data.  When  data  is  ready  to  be 
transferred  and  all  of  the  data  and  address  lines  have  stabilized,  the  Data 
Valid  line  is  asserted  low.  Memory  No.  1 can  use  this  signal  to  write  the 
data  into  memory  and  when  it  has  completed  this  data  transfer,  it  will  assert 
Data  Ready  low,  letting  the  DMA  controller  know  the  transfer  has  been  ef- 
fected. It,  in  turn,  will  set  Data  Valid  high  and  Memory  No.  1 will  respond 
by  setting  Data  Ready  high.  This  double  interlocking  of  control  signals  pro- 
vides for  increased  reliability  of  data  transfer  since  each  unit,  master  and 
slave,  will  give  an  acknowledgement  only  when  it  receives  an  indication  that 
the  other  unit  has  completed  its  operation.  It  also  provides  for  the  use  of 
memories  with  different  operating  speeds  since  the  transfei  s are  asyn- 
chronous and  a new  transfer  will  not  be  completed  until  the  necessary  acknow- 
ledgement signals  have  been  received. 

Feature  parameters  from  the  interval  generation  circuits  are  buffered  by  the 
input  FIFOs  and  loaded  into  Memory  No.  1 via  the  DMA  controller.  At  the 
end  of  each  line  the  DMA  controller  interrupts  CPU  No.  1 such  that  it  can 
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Figure  14.  PATS  Digital  Processing  System 
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Figure  15.  Memory  Bus  Waveform 


increment  a counter  in  its  register  memory.  This  counter  is  decremented 
whenever  the  data  for  each  line  is  processed  and  if  the  count  reaches  zero, 
CPU  No.  1 must  wait  for  new  input  data.  An  interrupt  is  also  generated  to 
signify  the  end  of  a field. 

CPU  1 can  read  or  write  data  into  the  RAM  portion  of  Memory  No.  1 and 
can  read  data  from  the  PROM  portion  of  Memory  No.  1 and  from  Memory 
No.  2.  It  can  also  read  or  write  the  DMA  controller  registers.  All  of  these 
accesses  are  made  via  the  internal  data  bus. 

CPU  2 does  not  have  direct  access  to  the  bus.  Instead  it  communicates  with 
the  remaining  portion  of  the  system  via  a second  DMA  controller.  During  the 
initial  phases  of  system  test,  both  memories  will  be  loaded  with  precalcu- 
lated values  from  CPU  2.  Target  descriptor  outputs  from  CPU  1 are  stored 
in  Memory  No.  1 and  read  via  DMA  by  CPU  2.  In  normal  system  operation, 
Memory  No.  2 is  loaded  from  the  A/D  converters. 

Input  FIFOs  and  DMA  Controller 

Input  data  from  the  feature  logic  is  stored  in  reserved  locations  in  Memory 
No.  1.  However,  since  an  interval  can  be  very  short,  the  memory  cannot 
be  loaded  fast  enough  to  keep  up  with  the  maximum  data  rates  even  with  the 
use  of  direct  memory  access.  A pair  of  first-in,  first-out  (FIFO)  buffer 
memories  have  been  added  to  the  input  DMA  controller  to  buffer  this  transfer 
of  input  data  as  illustrated  in  Figure  16.  The  line  number  and  interval  count 
for  an  interval  are  placed  ahead  of  the  interval  data  by  bypassing  the  first 
FIFO  and  inserting  this  data  directly  into  the  second  FIFO.  Interval  count 
is  stored  in  a second  register  and  used  by  the  DMA  address  generator  to 
determine  the  number  of  words  in  memory  that  will  be  reserved  for  the  in- 
terval data  for  a given  line.  The  FIFO  input  sequencer  controls  the  shifting 
of  data  into  the  input  FIFO  and  also  selects  the  data  to  be  read-in  by  selec- 
tively controlling  the  tri-state  enables. 
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Figure  16.  PATS  Input  FIFOs  and  DMA  Controller 


The  bottom  portion  of  Figure  16  is  a block  diagram  of  the  DMA  sequencer 
and  address  generator.  The  sequencer  is  a typical,  but  simplified,  prof  am- 
mable  sequencer  consisting  of  a program  counter,  a sequence  control  unit, 
and  several  PROMs  to  store  the  microprogram.  This  control  unit  also  pro- 
vides shift  signals  for  the  buffer  FIFO  and  output  shift  signals  for  the  input 
FIFO.  The  DMA  address  generator  consists  of  a pair  of  LSI  circuits  that 
provide  a memory  address  and  a word  count  for  storing  input  feature  data  in 
Memory  No.  1.  Its  internal  registers  can  be  loaded  from  the  processor  via 
the  data  bus,  or  from  the  interval  count  register  by  internal  means.  Normal 
operation  proceeds  as  follows:  The  processor  loads  a beginning  memory 
address  in  the  DMA  address  register,  and  at  the  end  of  the  first  line,  the 
interval  count  for  that  line  is  loaded  in  the  word  count  register.  As  data  is 
transferred  from  the  buffer  FIFO  into  Memory  No.  1,  the  word  count  register 
is  decremented  and  when  it  reaches  zero,  memory  loading  ceases.  At  the 
end  of  the  next  line,  the  new  interval  count  is  loaded  in  the  word  count  regis- 
ter and  data  transfer  begins  again.  This  process  would  continue  until  the 
end  of  the  field  unless  the  processor  chooses  to  store  some  of  the  data  at 
another  location  in  memory,  in  which  case  it  would  insert  a new  memory 
address  into  the  address  register. 

The  set  of  circuit  blocks  along  the  bottom  of  Figure  16  represent  the  bus  in- 
terface circuits.  Those  circuits  on  the  middle  and  right-hand  side  consist  of 
bus  drivers  and  transceivers  and  address  decoder  logic.  The  block  on  the 
far  left  consists  of  bus  handshake  and  arbitration  logic.  These  circuits,  and 
the  corresponding  ones  in  the  other  system  block,  function  as  previously 
described. 

Memory  No.  1 

Memory  No.  1 illustrated  in  Figure  17,  contains  two  types  of  memory:  16K 
words  of  read/write  (RAM)  memory  and  8K  words  of  PROM  memory.  All 
memory  words  are  16-bits  in  length.  Memory  bus  handshake  operation  is 


as  described  in  a previous  subsection.  The  remaining  circuits  consist  of 
bus  receivers  and  transceivers,  address  decoders,  and  memory  drive  cir- 
cuits. 

The  memory  address  word  consists  of  16  bits  which  are  encoded  as  indicated 
in  the  following  tabulation: 
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10 
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8 
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1 PROM 

0 

1 

1 
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1 

1 
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X 

X 
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Not  Assigned 
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I/O  Devices 

1 
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X 

X 

X 
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X 

X 

X 

X 

X 

X 

X 

X 
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1 

1 

X 

X 

X 

X 

X 

X 

X 

X 

X 

X 

X 

X 

X 

X 

Memory  No. 

2 . Y Address 

Note:  (1 

1 1 

1)  Signifies  any  combination  of 

l's 

and 

0's 

except  all  l's. 


Address  bit  15  is  used  to  select  between  memories:  if  it  is  a 1,  Memory 
No.  2 is  selected,  if  it  is  a 0,  Memory  No.  1 is  selected.  For  Memory 
No,  1,  address  bit  14  selects  RAM  memory  if  it  is  a 0,  and  FROM  memory 
if  it  is  a 1.  The  least  significant  14  bits  provide  addresses  for  up  to  16K 
words  of  memory  of  each  type,  even  though  only  8K  of  PROM  memory  is 
requird  at  the  present  time.  A few  of  the  addresses  in  the  PROM  memory 
space  are  reserved  for  I/O  devices  such  as  the  DMA  controller  registers. 
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V 


Processor  Control  Unit 


The  processor  control  unit,  illustrated  in  Figure  18,  consists  of  a clock 
oscillator  and  clock  control  circuit,  a microprogram  memory  and  associated 
sequencer  logic,  and  interrupt  logic.  A clock  oscillator  produces  a 25-MHz 
square  wave  which  is  then  counted  down  to  provide  clocks  for  the  processor, 
memory,  DMA  circuits,  and  bus  handshake  logic.  Control  inputs  permit 
selection  of  a single  step  clock  for  debugging  purposes  or  a continuous  clock 
for  operational  use 

An  advanced  state-of-the-art  LSI  sequencer  chip  (AM2910)  is  employed  for 
control  of  microinstruction  sequencing.  Its  Y-output  is  12  bits  wide,  thereby 
enabling  it  to  address  up  to  4,  096  words  of  microcode,  much  more  than  is 
expected  to  be  needed  for  this  application.  All  internal  elements  are  a full 
12  bits  wide.  These  include  the  microprogram  counter  and  associated  in- 
crementer,  a 5 -word  last  in-first  out  (LIFO)  stack  for  storing  subroutine  or 
loop  return  addresses,  and  an  internal  loop  counter.  The  4-bit  instruction 
code  which  is  normally  obtained  from  the  microprogram  memory,  can  be 
modified  by  the  interrupt  logic  to  permit  vectoring  to  the  interrupt  service 
routine.  A condition  code  input  facilitiates  conditional  branching  based  on 
the  result  of  a test  of  up  to  16  input  parameters.  A pipeline  register  at  the 
output  of  the  microprogram  memory  allows  a new  microinstruction  to  be 
fetched  while  the  previous  one  is  being  executed,  thereby  substantially  in- 
creasing the  speed  of  operation.  The  D- input  to  the  sequencer  can  either  be 
multiplexed  to  the  Y-output  to  provide  a jump  address  for  the  next  microin- 
struction or  can  be  loaded  into  the  loop  counter  to  determine  the  length  of  the 
loop.  A multiplexer  at  the  D- input  permits  selection  of  data  from  one  of 
three  sources:  the  microprogram  register,  a count  value  from  the  arith- 
metic section,  or  an  interrupt  vector  address.  The  interrupt  logic,  in  addi- 
tion to  providing  these  vector  addresses,  arbitrates  between  multiple  inter- 
rupts, selecting  the  one  with  the  highest  priority. 


Figure  18.  PATS  Processor  - Control  Unit 
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Register  and  Arithmetic  Logic  Unit 

The  heart  of  CPU  1 is  the  register  and  arithmetic  logic  unit  (RALU) 
illustrated  in  Figure  19.  A unique  feature  of  this  RALU  is  that  it  contains 
two  complete  16-bit  processing  elements,  one  for  performing  arithmetic 
or  logical  operations  on  data,  and  the  other  for  simultaneously  calculating 
the  address  of  the  next  operand.  A third  special-purpose  processor  is  in- 
cluded for  performing  high-speed  multiplications  and  sums  of  products. 
Contemporary  LSI  circuits  make  parallel  processing  of  this  type  not  only 
possible  but  cost  effective  and  practical.  Utilization  of  other  LSI  and  MSI 
circuits  throughout  the  RALU  keeps  overall  component  count  to  a relatively 
low  value. 

Most  of  the  internal  inputs  come  from  the  microinstruction  memory  register. 
They  include  a 16-bit  literal  field,  a 16-bit  address  field  for  the  two  16-word 
register  files  in  the  address  and  operand  processor,  and  a 31-bit  instruction 
field  which  provides  instructions  to  all  sections  of  the  RALU.  Outputs  to  the 
microinstruction  sequencer  include  a 12-bit  count  value  for  the  loop  counter 
and  a 6-bit  status  word  for  use  in  controlling  microinstruction  sequencing. 

. The  memory  bus  provides  the  external  interface  to  the  RALU  and  its  opera- 

tion is  identical  to  that  previously  described. 


STATUS  LOGIC 
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SOFTWARE  DESIGN  AND  CODING 

The  various  modules  of  the  PATS  CPU  2 software  which  were  described  in 
the  previous  report^  are  now  being  microcoded.  A 66-bit  microinstruction 
has  been  defined  to  controi  the  architecture  described  in  Section  III.  The 
format  of  the  microinstruction  will  be  presented  below  in  detail,  together 
with  microcode  size  estimates  and  an  example  piece  of  code. 

MICROINSTRUCTION  FORMAT 

The  model  of  the  microinstruction  currently  being  used  to  generate  microcode 
is  shown  in  Figure  20.  The  bits  shown  may  be  permuted  in  the  hardware  but 
their  definitions  will  remain  the  same.  The  microinstruction  is  66  bits  long 
and  consists  of  five  major  fields,  each  of  which  controls  a processing  func- 
tion. The  fields  are  as  follows: 

1.  Micro  sequencer  control 

2.  Memory  address  generation 

3.  Data  processing 

4.  Multiplier /accumulator  control 

5.  Memory  control. 


5D.  E.  So  land,  et  al.  , PATS  Quarterly  Progress  Report,  Contract  No. 
DAAK70-72-C-0248,  Honeywell  Systems  and  Research  Center,  Minneapolis, 

Minnesota,  September  1,  1978. 
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Figure  20.  CPU  1 Microinstruction  Format  (Programming  Model) 


Each  of  these  fields,  in  turn,  consists  of  severaL  subfieLds.  Mnemonics 
have  been  assigned  to  the  various  bit  configurations  these  subfieLds  can  take. 
These  mnemonics  are  used  in  conjunction  with  a microassembler  which 
recognizes  them  and  produces  the  binary  output  for  each  microinstruction. 

In  addition,  the  microassembler  allows  us  to  assign  a default  value  to  a 
subfield  which  is  assumed  when  no  data  is  specified  for  that  subfield.  The 
fields,  subfields,  mnemonics,  and  defaults  are  described  below. 

Field  1:  Microsequencer  Control  (bits  0-20) 

This  field  controls  the  sequencing  operation  through  the  microinstruction 
memory.  The  device  being  used  for  this  purpose  is  the  AM2910  micro- 
program controller  from  Advanced  Micro  Devices  which  has  a repertoire 
of  16  instructions. 

Subfields : 

2910  Instruction  (bits  0-3)  — These  bits  are  the  instruction  (I)  input  on  the 
2910  and  principally  determine  the  device  function  (e.g. , conditional  jumps, 
conditional  jump  to  subroutine,  etc.).  The  mnemonics  for  this  subfield  are 
shown  in  the  first  half  of  Table  2.  A word  is  in  order  about  the  format  of 
this  table.  The  data  is  read  as  shown  by  the  microassembler  and  used  to 
construct  a symbol  table.  The  values  equated  to  a symbol,  in  general,  can 
be  either  hexadecimal  (H#),  binary  (B#),  octal  (Q#),  or  decimal  (D#).  The 
comments  after  the  value  give  the  meaning  of  the  mnemonic. 

Default:  CONT  (Continue  - no  branch) 

Branch  Condition  Select  (bits  4-7)  — This  subfield  selects  the  condition  to 
be  tested  for  use  with  a conditional  jump.  The  conditions  are  shown  in 
Table  2,  and  refer  to  the  results  produced  by  the  AM2903  data  processor. 

Default:  None 
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TABLE  2.  2910  MNEMONICS 

7 

i 2910  SEQUENCER  INSTRUCTIONS 
» 


jz: 

equ 

H#0 

f JUMP  ZERO  (RESET) 

cjs: 

EQU 

Htl 

i CONDITIONAL  JUMP 

SUBROUTINE  PIPELINE 

JMAPJ 

EQU 

H#2 

f JUMP  MAP 

cjp: 

EQU 

H#3 

} CONDITIONAL  JUMP 

PIPELINE 

push  : 

EQU 

H#4 

f PUSH/CONDITIONAL 

LOAD  COUNTER 

jsrp  : 

EQU 

H#5 

i CONDITIONAL.  JUMP 

SUBROUTINE  R OR  PIPELINE 

cjv: 

EQU 

H#6 

t CONDITIONAL  JUMP 

VECTOR 

jrp  : 

EQU 

H#7 

t CONDITIONAL.  JUMP 

R OR  PIPELINE 

rfct: 

EQU 

H*8 

5 REPEAT  LOOP,  COUNTER  NOT  ZERO 

RPCTJ 

EQU 

H#9 

J REPEAT  PIPELINE, 

COUNTER  NOT  ZERO 

crtn: 

EQU 

H#A 

i CONDITIONAL  RETURN 

cjpp: 

EQU 

H*B 

i CONDITIONAL  JUMP 

PIPELINE  AND  POP 

ldct: 

EQU 

H#C 

i LOAD  COUNTER  AND 

CONTINUE 

loop: 

EQU 

H*D 

t TEST  END  OF  LOOP 

cont: 

EQU 

H*E 

i CONTINUE 

tub: 

EQU 

H*F 

f THREE-WAY  BRANCH: 

) PASS  TEST  — CONTINUE  PC  AND  POP  STACK 
* i FAIL  TEST  — JUMP  PIPELINE  AND  POP  IF  COUNTER  ZERO 

i FAIL  TEST  — REPEAT  LOOP  IF  COUNTER  NOT  ZERO 

BRANCH  CONDITION  CODES 


one: 

EQU 

H#0 

* 

f 

FORCE  ! 

BRANCH  CONDITION 

= .TRUE. 

zero: 

EQU 

H#1 

9 

BRANCH 

IF 

ZERO 

neg: 

EQU 

H#2 

9 

BRANCH 

IF 

NEGATIVE 

carry: 

EQU 

H#3 

9 

BRANCH 

IF 

CARRY 

ovf: 

EQU 

H#4 

9 

BRANCH 

IF 

OVERFLOW 

LEZERO: 

EQU 

H#5 

A 

9 

BRANCH 

IF 

LESS  THAN  OR 

EQUAL  TO  ZERO 

nonzero: 

EQU 

H#9 

9 

BRANCH 

IF 

NONZERO 

pos: 

EQU 

H#A 

9 

BRANCH 

IF 

POSITIVE 

nocarry: 

EQU 

H#B 

9 

BRANCH 

IF 

NO  CARRY 

noovf: 

EQU 

H#C 

9 

BRANCH 

IF 

NO  OVERFLOW 

GTZERO : 

* 

9 

EQU 

H*D 

9 

BRANCH 

IF 

GREATER  THAN 

ZERO 

f 2910  D INPUT  SELECT  - SEE  2901  D INPUT  SELECT 


Jump  Address  (bits  8-19)  - This  is  the  address  used  by  a Jump  instruction 
or  the  value  to  be  loaded  into  the  2910  register/ counter  by  a load  coun 

instruction. 


Default:  *ftone.  ^ 


D input  Select  <bU  20)  - This  selects  the  D (external)  input  on  the  2910 
from  either 'the  microinstruction  (i.  e. , bits  8-19)  or  the  2903  Y output. 

For  use  with  jump  instructions,  the  programmer  will  normally  use 

to  select  the  jump  address  from  the  microinstruction.  However,  when 
executing  an  instruction  on  the  2910  to  load  the  register/counter,  for  our 
purposes  it  is  sometimes  necessary  to  select  the  output  from  the  2903 
(i  e we  use  the  register/counter  as  a loop  counter  and  must  initialise  ,t 
with  computed  data).  The  mnemonics  for  this  subfield  are  shown  with  the 
memory  address  generation  (AM2901)  mnemonics. 


Default:  LITERAL  (select  data  from  jump  address  subfield) 

i 

When  the  microsequencer  control  field  is  not  specified,  the  defaults  cause 
the  sequencer  to  sequence  normally  through  the  microinstructions. 

Figure  20  shows  the  literals  subfield  spanning  bits  4-19.  This  subfield  is 
used  by  the  2903  data  processor  and  2901  memory  address  generator,  but 
the  bits  are  also  shared  with  the  2910.  It  is  up  to  the  programmer  (and  to 
a certain  extent,  the  assembler)  to  ensure  that  there  are  no  conflicts  in  the 

usage  of  these  bits. 

Field  2:  Memory  Address  Generation 

(bits  4-19,  21-35) 

This  field  controls  the  array  of  AM2901  RALUs  for  the  purpose  of  generating 
addresses  to  the  various  PATS  memories.  We  do  not  require  all  the  capabil- 
itles  of  the  2901s  for  this  application  and  so  we're  able  to  encode  several  o 
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the  subfields  necessary  to  control  them.  The  2901  allows  us  to  compute  an 
address  and  store  it  in  a register  while  simultaneously  processing  data  in 
the  2903.  This  "pipelining"  effectively  removes  the  overhead  of  addressing 
the  memories  in  PATS.  See  Table  3 for  mnemonics. 

Subfields: 

Literal  Data  (bits  4-19)  — This  subfield  is  optionally  used  to  supply  data  for 
the  D (external)  input  on  the  2901.  This  subfield  is  used  in  conjunction  with 
the  D- input  select  subfield  (see  below). 

Default:  None 

A Address  Select  (bits  21-24)  --  These  bits  select  the  register  for  the  A 
port  on  the  2901  RAM.  The  mnemonics  for  these  registers  are  shown  in 
Table  3. 

Default:  None 

B Address  Select  (bits  25-28)  --  Selects  the  register  for  the  B port  on  the 
2901  RAM. 

Default:  None 

ALU  Operand  Sources  (bits  29-30)  — These  bits  select  the  (R  S)  source 
pair  for  the  R and  S inputs  on  the  2901  ALU.  We  have  selected  four  pairs 
out  of  a possible  eight. 

Default:  DZ  (select  R=D  (external  input),  S=zero) 

ALU  Function  (bits  31-32)  — Selects  the  ALU  function  on  the  R and  S inputs 
selected  in  the  previous  subfield.  We  have  selected  four  out  of  a possible 
eight  for  the  device. 
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TABLE  3.  2901  MNEMONICS 


* 

9 2901  REGISTER  DESIGNATORS 
i 


aro: 

EQU 

H#0 

ari: 

EQU 

H#1 

AR2J 

EQU 

H#2 

AR3J 

EQU 

H#3 

AR4 ; 

EQU 

H*4 

AR5 ; 

EQU 

H#5 

AR6J 

EQU 

H#6 

AR7 ; 

EQU 

H *7 

ARSJ 

EQU 

H#8 

AR9J 

EQU 

H#9 

ario; 

EQU 

H*A 

arii  : 

EQU 

H*B 

ARI  2; 

EQU 

H#C 

AR 13J 

EQU 

H*D 

ARI  4; 

EQU 

H*E 

AR15*. 

EQU 

H*F 

2901  SOURCES  (RS)  — AB  IS  DEFINED  WITH  2903  SOURCES 


i 

dz; 

EQU  B#01 

» Dt  ZERO 

za; 

EQU  B#10 

» ZERO»  RAM  A 

da; 

EQU  B# 1 1 

i D»  RAM  A 

t 

? 2901 

FUNCTIONS 

< R FUNCTION  S) 

» 

add.  ; 

EQU  B#00 

i R+S+CN 

SUBR. ; 

EQU  B#01 

; S-R-l+CN 

or.  ; 

EQU  B#1 1 

i R .OR.  S 

AND.  : 

EQU  B#10 

J R .AND.  S 

» 

f 2901 

DESTINATION 

CONTROL 

9 

nop; 

EQU  B#0 

; y=f 

RAMF ; 

EQU  Btl 

» Y=F»  F INTO 

i 2901  carry- in  select 

i USE  CARRYO  AND  CARRY 1 FROM  2903  CARRYIN  SELECT 
I 

S 2901  D INPUT  SELECT/2910  D INPUT  SELECT 

f • 

literal;  EQU  B#0  i SELECTS  LITERAL  (OR  jmp  ADDR>  FROM  MICROINSTR 
SELECTY:  EQU  B#1  ( SELECTS  Y OUTPUT  FROM  2903 
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Default:  AND.  (R  * S) 


ALU  Destination  (bit  33)  — This  bit  determines  where  the  ALU  result  is 
deposited.  For  our  purposes,  this  is  either  the  Y output  on  the  2901  or  both 
the  Y output  and  the  register  addressed  in  the  B Select  subfield. 

Default:  NOP  (output  ALU  result  to  Y). 

Carry-In  (bit  34)  — Specifies  the  carry-in  to  the  2901  ALU  (CARRY0=0, 
CARRY1=1). 

Default:  CARRYO  (carry-  in=0) 

D- Input  Select  (bit  35)  — This  bit  selects  the  D (external)  input  on  the  290i 
from  either  the  microinstruction  (literal  data-bits  4-19)  or  the  Y output  on 
the  2903  data  processor.  This  is  required  to  implement  indirect  addressing 
(l.e. , we  store  address  pointers  in  memory,  fetch  them  with  the  2903  and 
pass  them  on  to  the  2901). 


Default:  LITERAL  (select  literal  data  from  microinstruction) 

When  the  memory  address  generation  field  is  not  specified,  the  default  con- 
ditions cause  the  2901  to  output  zero  and  hold  all  internal  registers  intact. 
The  literal  data  subfield  (bits  4-19)  shares  bits  with  the  2910.  Conflicts  in 
usage  must  be  avoided. 

Field  3:  Data  Processing  (bits  4-19, 

36-56) 

These  bits  control  the  array  of  AM2903  RALUs  for  the  purpose  of  processing 
data  fetched  from  the  PATS  memories.  The  2903  is  a second-generation 
2901  and  offers  more  functions  than  the  latter  device.  We  are  using  all  of 
its  capabilities,  so  its  control  bits  take  up  the  lion's  share  of  the  micro- 
instruction. Mnemonics  are  detailed  in  Table  4. 
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TABLE  4.  2903  MNEMONICS 


i 2903  REGISTER  DESIGNATORS 


9 


ROJ 

EQU 

H#0 

R1  ♦ 

EQU 

H#1 

R2J 

EQU 

H*2 

R3J 

EQU 

H*3 

R4J 

EQU 

H*4 

R5J 

EQU 

H*5 

R6J 

EQU 

H*6 

R7J 

EQU 

H*7 

R8J 

EQU 

H*8 

R9J 

EQU 

H*9 

rio: 

EQU 

H*A 

rh: 

EQU 

H*B 

R12J 

EQU 

H#C 

R13J 

EQU 

H*D 

R14  5 

EQU 

H#E 

R1 5 • 

EQU 

H*F 

r 2903  OPERAND  SOURCES  <RS> 


» 


ab: 

EQU 

0*0 

9 

RAM 

A' 

RAM  B»  « NOT . 0EB=O 

add: 

EQU 

0*1 

* 

9 

RAM 

A' 

DB'  . NOT . 0EB=1 

aqo  : 

EQU 

Q*2 

9 

RAM 

A' 

Q'  4 NOT « 0EB=0 

aqi  : 

EQU 

Q*3 

9 

RAM 

A' 

Q'  4 NOT  4 0EB=1 

dab: 

EQU 

Q*4 

* 

9 

DA  f 

RAM 

B'  . NOT . 0EB=0 

dadb: 

EQU 

0*5 

9 

DA  f 

DB' 

4 NOT  4 OEB^l 

daqo  : 

EQU 

0*6 

* 

9 

DA* 

Q' 

. NOT . OEB=0 

DAQ1 : 

EQU 

0*7 

9 

DAr 

0' 

. NOT  4 OEB-1 

9 

9 2903  ALU  FUNCTIONS  (R  FUNCTION  S) 


9 


SPF : 

EQU 

H*0 

J SPECIAL  FUNCTIONS  ( RS=AB » ADB » DAB ' DADB ) 

high: 

EQU 

H*0 

» F I =HIGH  < RS  = 

AQO 'AQI 'DAQO 

» DAQ1  ) 

subr: 

EQU 

H*1 

» S-R-l+CN 

subs: 

EQU 

H*2 

f R-S-l+CN 

add: 

EQU 

H*3 

i R+S+CN 

passs: 

EQU 

H#4 

f S+CN 

compls: 

EQU 

H*5 

» . NOT. S+CN  <2S 

COMPLEMENT 

S) 

f-assr: 

EQU 

H*6 

' R+CN 

comflr: 

EQU 

H*7 

' . NOT. R+CN  < 2S 

COMPLEMENT 

R) 

low: 

EQU 

H*8 

f FI=LOW 

notrs: 

EQU 

H#9 

' . NOT. R. AND. S 

exnor: 

EQU 

H*A 

} .NOT. (R.EOR.S) 

exor: 

EQU 

H*B 

» R.EOR.S 

and: 

EQU 

H*C 

' R . AND . S 

nor: 

EQU 

H*D 

i R.NOR.S 

nand: 

EQU 

H*E 

' R . NAND . S 

or: 

EQU 

H*F 

' R.OR.S 
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TABLE  4.  2903  MNEMONICS— CONCLUDED 

2903  ALU  DESTINATION  CONTROL 


F 

adr: 

EGU 

H*0 

F 

ARITH  Y=F/2»  HOLD  Q 

ldr: 

EOU 

H*1 

9 

LOG  Y=F/2»  HOLD  Q 

ADRQ : 

EQU 

H«2 

f 

ARITH  Y=F/2»  LOG  Q=Q/2 

ldrq: 

EOU 

H#3 

* 

9 

LOG  Y=F/2  f LOG  Q=Q/2 

rpt: 

EQU 

H#4 

* 

F 

Y=Ff  GENERATE  PARITY f HOLD  q 

LDQP  * 

EQU 

H#5 

* 

F 

Y=Ff  LOG  Q=Q/2 f GENERATE  PARITY 

qpt: 

EQU 

H«6 

F 

Y=Ff  Q=F f GENERATE  PARITY  ( ,NOT.WRITE=H) 

rqpt: 

EQU 

H*7 

• 

F 

Y=F f Q=F f GENERATE  PARITY  ( . NOT . WRITE=L ) 

aur: 

EQU 

H*8 

F 

ARITH  Y=2F»  HOLD  Q 

lur: 

EQU 

H*9 

9 

LOG  Y=2F f HOLD  Q 

aurq  : 

EQU 

H«A 

* 

F 

ARITH  Y=2Ff  LOG  Q=2Q 

luro: 

EQU 

H*B 

F 

LOG  Y=2F  f LOG  Q=2Q 

thus: 

EQU 

H*C 

F 

Y=Ff  HOLD  q 

luo: 

EQU 

H«D 

F 

Y=Ff  LOG  Q=2Q 

sinsx: 

EQU 

H*E 

F 

SIGN  EXTEND 

reg: 

EQU 

H*F 

F 

RESULTS  TO  RAMf  SIGN  EXTEND 

F 

i 2903  SPECIAL  FUNCTIONS 
* 

F 

usmul: 

EQU 

H#0 

A 

F 

UNSIGNED  MULTIPLY 

tcmul: 

EQU 

H*2 

F 

TWO'S  COMPLEMENT  MULTIPLY 

inctwo: 

EQU 

H*4 

A 

F 

INCREMENT  BY  ONE  OR  TWO 

smtc: 

EQU 

H#5 

F 

SIGN  MAGNITUDE  — TWO'S  COMPLEMENT 

tcmls: 

EQU 

H#6 

A 

F 

TWO'S  COMPLEMENT  MULTIPLY f LAST  CYCLE 

sln: 

EQU 

H«8 

F 

SINGLE  LENGTH  NORMALIZE 

dln: 

EQU 

H*A 

A 

F 

DOUBLE  LENGTH  NORMALIZE  AND  FIRST  DIVIDE 

tcdiv: 

EQU 

H#C 

A 

F 

TWO'S  COMPLEMENT  DIVIDE 

tcdc: 

EQU 

H*E 

A 

F 

TWO'S  COMPLEMENT  DIVISION  CORRECTION 

F 

i 2903  SHIFT 

CONTROL 

F 

open: 

EQU 

B*0 

A 

F 

OPEN  SHIFT 

closed: 

EQU 

B#1 

A 

F 

CLOSED  (CIRCULAR)  SHIFT 

f 2903  RAM  WRITE  ENABLE 

F 

writes: 

EQU 

B*0 

A 

F 

WRITE  INTO  RAM  B 

nowriteb: 

EQU 

B*1 

A 

F 

NO  WRITE  INTO  RAM 

F 

r STATUS 

REGISTER 

LOAD  CONTROL 

9 

enstat: 

EQU 

B*0 

A 

F 

ENABLE  LOAD  OF  STATUS  REGISTER 

disstat: 

« 

EQU 

B#1 

A 

F 

DISABLE  LOAD 

F 

i 2903  CARRY 
• 

IN  SELECT 

9 

CARRYO: 

EQU 

B#00 

i CARRY  IN  = 0 

CARRY i: 

EQU 

B#01 

i CARRY  IN  = 1 

czero: 

EQU 

B#  1 0 

} CARRY  IN  = Z FLAG  FROM  2903 

cstat: 

EQU 

B«ll 

t CARRY  IN  = C FLAG  FROM  STATUS  REGISTER 
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Subfields: 

Literal  Data  (bits  4-19)  --  This  subfield  is  optionally  used  to  supply  data 
for  the  D (external)  input  on  the  2903.  This  subfield  is  shared  with  the  2901. 

Default:  None 

A Address  Select  (bits  36-39)  --  Selects  the  register  for  the  A port  on  the 
2903  RAM.  The  mnemonics  for  these  registers  are  shown  in  Table  4. 

Default:  None 

B Address  Select  (bits  40-43)  — Selects  the  register  for  the  B port  on  the 
2903  RAM. 

Default:  None 

ALU  Operand  Sources  (bits  44-46)  --  Selects  the  (R  S)  source  pair  for  the 
R and  S inputs  on  the  2903  ALU. 

Default:  ADB  (R  = RAM  A.  S = DB) 

ALU  Function  (bits  47-50)  — Selects  the  ALU  function  on  the  R and  S inputs 
selected  in  the  previous  subfield.  Also,  this  subfield  is  used  in  conjunction 
with  the  source  select  subfield  to  indicate  when  special  ALU  functions  are  to 
be  performed. 

Default:  LOW  (set  ALU  output  to  zero) 

ALU  Destination  or  Special  Function  (bits  51-54)  — When  the  ALU  function 
subfield  is  zero  and  certain  ALU  sources  are  selected  (see  Table  4),  this 
subfield  specifies  the  special  function  to  be  performed  by  the  ALU.  Other- 
wise,  it  simply  controls  ALU  destination.  (Note:  In  Table  4 under  "ALU 
Destination,"  F is  the  (unshifted)  output  from  the  ALU.  Principally, 
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this  subfield  controls  the  shift  function  on  the  ALU  output,  and  is  used  in 
conjunction  with  subfield  10  below). 

Default:  YBUS  (put  F unshifted  on  to  the  Y output) 

Register  Write  Enable  (bit  55)  — When  this  bit  is  0,  data  on  the  Y output 
is  written  into  the  register  specified  as  the  B address  in  subfield  3. 

Default:  NOWRITEB  (disable  write  into  register  file) 

Status  Register  Load  Enable  (bit  56)  — When  this  bit  is  0,  the  status  register 
is  loaded  with  the  current  status  bits  from  the  2903  ALU.  The  bits  from  this 
status  register  are  used  to  form  the  branch  condition  selected  by  subfield  2 
of  the  microsequencer  control  field. 

Default:  ENSTAT  (enable  load  of  status  register) 

Carry-In  Select  (bits  57-58)  — Selects  the  carry-in  to  the  2903  ALU. 

Default:  CARRY0  (carry- in  = 0) 

Shift  Control  (bit  59)  — This  bit  specifies  whether  a shift  performed  by  the 
2903  ALU  shifter  is  to  be  open  or  closed  (circular).  This  bit  is  used  in 
conjunction  with  ALU  Destination  Control  (subfield  6)  to  perform  left/right, 
logical/arithmetic,  single  word/double  word,  open/ closed  shifts.  Logic 
external  to  the  2903  decodes  the  destination  subfield  to  determine  whether  a 
shift  is  left/right  and  whether  it  involves  a single  register  or  a RAM 
register  - Q register  combination,  and  sets  up  Inputs  to  the  2903  needed  to 
accomplish  the  selected  shift.  Arithmetic  and  logical  single  register  shifts 
are  performed  directly  by  the  ALU  shifter  and  require  no  external  logic. 


Default:  OPEN  (open  shift) 


When  this  field  is  not  selected,  defaults  leave  all  internal  2903  registers 
intact,  and  the  Y output  is  zero.  Note  again  that  the  literals  subfield  (bits 
4-19)  shares  bits  with  the  2910  and  the  2901,  so  conflicts  in  usage  must  be 
avoided. 


Field  4:  Multiplier /Accumulator  Control  . 

(bits  60-63) 

This  field  controls  the  TRW  TDC1010  multiplier/accumulator.  We  have 
devised  an  instruction  set  for  controlling  this  device  which  will  be  decoded 
in  PROM.  The  mnemonics  for  these  instructions  are  shown  in  Table  5. 

Default:  NOPMPR  (no  operation) 

Field  5:  Memory  Control  (bits  64-65) 

These  bits  request  memory  and  specify  whether  a read  from  or  a write  to 
memory  is  being  performed  by  the  2903.  Bits  for  selecting  and  controlling 
a particular  memory  in  PATS  (e.  g. , Memory  1,  Memory  2,  etc. ) are  on 
the  high  order  bits  of  the  memory  address  bus.  The  programmer  uses  the 
2901  to  put  these  control  bits  on  the  bus  together  with  the  memory  address. 
Instruction  mnemonics  are  shown  in  Table  6. 

Default:  NOMEM  (memory  not  requested) 

MICROCODE  EXAMPLE 

The  median  filter  has  been  coded  in  microassembly  language  and  the 
microassembler  output  is  shown  in  Appendix  A.  The  assembler  used  is  the 
AMDASM  assembler  from  Advanced  Micro  Devices.  Each  microinstruction 
is  constructed  by  defining  and  overlaying  the  individual  microinstruction 
fields  discussed.  Each  field  is  defined  as  a full-width  microinstruction, 


TABLE  5.  MULTIPLIER /ACCUMULATOR  MNEMONICS 
i MULTIPLIER  INSTRUCTIONS 


NOPMPR : 

EQU 

H#0 

9 

NO  OPERATION 

preload: 

EQU 

H*2 

9 

PRELOAD  DATA 

ldxy: 

EQU 

H#3 

9 

LOAD  X AND  Y,  NO  MULTIPLY 

mpy: 

EQU 

H#4 

9 

HOLD  X AND  Y ? MULTIPLY 

ldympy: 

EQU 

H#5 

9 

LOAD  Y f MULTIPLY 

ldxmpy: 

EQU 

H#6 

9 

LOAD  X»  MULTIPLY 

ldxympy: 

EQU 

H#7 

9 

LOAD  X AND  Y,  MULTIPLY 

lsp: 

EQU 

H*8 

9 

OUTPUT  LEAST  SIGNIFICANT  PRODUCT 

(LSP) 

msp: 

EQU 

H#9 

* 

OUTPUT  MOST  SIGNIFICANT  PRODUCT  < 

MSP) 

compl: 

EQU 

H*A 

9 

ENABLE  TWO'S  COMPLEMENT 

enacc : 

EQU 

H*B 

9 

ENABLE  ACCUMULATE 

LSPLDY : 

EQU 

H#C 

6 

9 

OUTPUT  LSP  AND  LOA.J  Y 

mspldy: 

EQU 

H*D 

* 

9 

OUTPUT  MSP  AND  LOAD  Y 

unsgned: 

EQU 

H#E 

9 

DISABLE  TWO'S  COMP  "v  ENT  (UNSIGNED) 

noacc: 

EQU 

H*F 

9 

DISABLE  ACCUMULATE 

TABLE  6.  MEMORY  CONTROL  MNEMONICS 
{ MEMORY  CONTROL 


write:  egu  B#01  i REQUEST  and  write  memory 

read:  EQU  B#ll  f REQUEST  and  read  memory 

nomem:  EQU  B#00  f MEMORY  NOT  REQUESTED 


generally  with  those  bits  unrelated  to  the  field  being  defined  being  set  to 
don’t  cares"  (X's).  Table  7 shows  all  the  field  definitions  we  have  currently 
developed.  In  addition  to  the  "don't  cares, " bits  may  also  be  defined  as 
constants  or  as  variable  subfields  (indicated  by  Vs)  whose  values  are  defined 
at  assembly  time.  A variable  subfield  may  also  be  assigned  a default  value 
which  is  assumed  when  no  substitution  is  made  for  that  subfield.  Each  DEF 
is  given  a name  (e.  g. , AM2910).  Each  subfield  within  a DEF  has  a definite 
length  which  is  usually  indicated  by  a leading  number  in  the  subfield  descrip- 
tor (e.  g. , 4X  = 4 bits,  1VB  40  = 1 bit,  etc.).  The  bit  positions  within  a 
DEF  correspond  exactly  with  those  in  Figure  20. 

The  clutter  feature  computations  and  clutter  classifier  have  been  coded  in 
a register  transfer  notation  which  translates  directly  into  microassembly 
language.  This  translation  effort  is  currently  underway. 

MICROCODE  SIZE  ESTIMATE 

Current  microcode  size  estimates  for  the  various  modules  in  the  field- 
operational  version  of  PATS  are  as  follows: 


Module 

Bin/interval  matching 

Clutter  features /clutter  classifier 

Median  filter 

Moment  features 

Recognition  classifier 


Estimated  Size  in 
Microinstructions 

350 

100 

85 

250 

350 

1,135 


It  is  currently  expected  that  the  final  version  of  the  firmware  will  fit  in 
less  than  2K  of  72-bit  control  store. 


TABLE  7.  MICROASSEMBLER  FORMAT  DEFINITIONS 


DEFINITIONS 


OF  OVERLAY  FIELDS 


AM2910  J 
AM2901J 
/ 

mem: 

mpr: 

AM2903 » 
/ 


DEF  4VH#Ef4VXf12V%Xf1VB*0f45X 

DEF  4Xf16V%Xf1Xf4VXf4VXf2V7.:B#01  f2VB#10f  1VB*0f  1V%:B*0f 
1 VB*0 f 30X 
DEF  64X » 2VB400 
DEF  AOX » 4VH#0 f 2X 

DEF  4X f 16VXX 1 1 6X  f 4VX f 4VX f 3VQ#1 f 4VH*8  f 4VH#C  f 1 VB* 1 f 
1VB#1f2VB#00f1VXf6X 


f SPECIAL 

F 

f RA  F RB 

RFRR  J 
* 

9 

f RA  F RB 

rfry: 


FORMATS  - 2903 

->  RB  < RFRR  RAfRBfF  C f STATUS f CARRYING ) 

DEF  36Xf4VXf4VXfQ#0f4VXfH#CfB*0f1VB*0f2VB#00f7X 

->  Y (RFRY  RAfRBfF  C f STATUS f CARRYING ) 

DEF  36Xf4VXf4VXfQ*0f4VXfH#CfB*1 f 1 VB#0 f 2VB#00 f 7X 


f LITERAL  F RB  ->  RB  ( LFRR  LITERALfRBfF  C f STATUS f CARRYIN3 ) 
LFRRJ  DEF  4Xf16V%Xf20Xf4VXfQ*4f4VXfH*CfB#0f1VB#0f2VB#00f7X 


f LITERAL  F RB  ->  Y ( LFRY  LITERALfRBfF  C fSTATUSfCARRYINII  ) 
LFRYJ  DEF  4Xf16VXXf20Xf4VXfQ*4f4VXfH#CfB*1f1VB*0f2VB*00f7X 

4 

9 

i SPECIAL  FORMATS  - 2901 


f INCREMENT  AR  (INCAR  ARfAR) 

INCAR:  DEF  21Xf4VXf4VXfB#10fB*00fB#1fB#1f31X 

i 

f ARA  + ARB  ->  ARB  (ADDAR  ARAfARB) 

ADDAR:  DEF  21Xf4VXf4VXfB#00fB*00fB#1 fB#0f31X 


4 

9 

f LITERAL  + ARA  ->  ARB  (ADDLAR  L I TERALf ARAfARB) 

ADDLAR:  DEF  4Xf16VZXf1Xf4VXf4VXfB*11fB#00fB*1fB*0fB#0f30X 


F 

f LITERAL 

movlar: 

4 

9 

i LITERAL 

addlary: 

F 

f AR  ->  Y 

movary: 


->  AR  (MOVLAR  LITERALfAR) 

DEF  4Xf16V%Xf5Xf4VXfB#01fB#11fB#1f1XfB#0f30X 
+ AR  ->  Y (ADDLARY  LITERALfAR) 

DEF  4Xf16VXXf1Xf4VXf4XfB»11fB*00fB*0fB*0fB*0f30X 
(MOVARY  AR) 

DEF  21Xf4VXf4XfB«10fB«11fB»0f32X 


SECTION  V 


PLANS  FOR  THE  NEXT  REPORTING  PERIOD 


During  the  next  reporting  period,  all  circuit  boards  for  the  target  screener 
portion  of  the  system  will  be  completed  and  checkout  will  begin.  The  image- 
enhancement  circuit  boards  and  the  symbol -gene ration  board  will  be  built 
later  since  they  are  not  needed  for  the  integration  and  checkout  of  the  target 
screener  hardware  and  software.  Also,  microprogram  coding  and  code 
checkout  will  continue. 


r 


• 

• 
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MEDIAN  FILTER 


INPUTS 

BIN  DATA  BLOCK 
ARO  = BIN  ORIGIN 
Rll  » TOTAL  LENGTH  OF  BIN 
OUTPUTS 

DATA  BLOCK  STARTING  AT  2000H  CONTAINING  INTERLEAVED 
MEDIAN  FILTERED  STARTING  X'S  AND  WIDTHS  FOR  THE 
INTERVALS  IN  THE  BIN. 


INITIALIZE  OUTPUT  ADDR  TO  2000H 
OOOO  AM2901  H#2000 f r AR2 f DZ » OR . t RAMF  fAR2<-H#2000 

/ S AM2903  g AM2910  g MPR  g MEM 


i  TOTAL  LENGTH  S 3 

0001  AM2903  D#3*  *R1 1 f DAB  f SUBR f YBUS  ? r ENSTAT  f CARRY 1 1 2903YC-R1 1 -3 
/ g AM2901  g AM2910  g MPR  g MEM 

S 

{ READ  FIRST  STARTING  X VALUE 

0002  AM2901  D#9 f ARO.  AR1  * DA f ADD . » RAMF  g MEM  READ  } ARK-ARO+9 » READ 
/ g AM2903  g AM2910  g MPR 


S EXIT  IF  LENGTH  < 3 

0003  AM2910  CJPfNEGfEXIT  g AM2903  g AM2901  g MPR  g MEM 


f OBJECT  IS  BIG  ENOUGH  TO  BE  FILTERED 
S READ  IN  AND  SORT  FIRST  3 X VALUES  IN  R0fR1fR2 

0004  AM2910  C JS f ONE f S0RT3  i JMP  TO  SUBR  S0RT3 
/ g AM2901  g AM2903  g MPR  * MEM 

F 

f READ  IN  FIRST  VALUE  OF  X+UIDTH  AND  STORE  MIDDLE  VALUE  FROM  SORT 

IN  RIO 

f AND  READ  IN  AND  SORT  FIRST  3 VALUES  OF  X+WIDTH  USING  R0fR1fR2 

0005  AM2901  f AR1 f AR1 f ZA f ADD . f RAMF f CARRY  1 g MEM  READ  i ARlC-ARl  + 1 fR 
EAD 

/ g AM2903  fRIfRIOfABfPASSRf YBUSfWRITEB  fRIOC-RI 
/ g AM2910  CJSf0NEfS0RT3  g MPR  fJMP  TO  SUBR  S0RT3 


( WRITE  FIRST  TWO  SETS  OF  FILTERED  EDGE  DATA  IN  MEM 


0006 

/ 

g 

AM2901 

AM2903 

0007 

AM2901 

WRITE 

/ 

g 

AM2903 

0008 

AM2901 

WRITE 

/ 

g 

AM2903 

0009 

AM2901 

WRITE 

/ 

t 

AM2903 

I 


i CHECK  FOR  LENGTH  = 3 

OOOA  AM2903  D#3  ff  R1 1 f DAB  f SUBR  f YBUS  f f ENSTAT  f CARRY1  f2903Y<-RU-3 

/ g AM2901  I AM2910  I MPR  t MEM 

OOOB  AM2910  CJPfGTZEROfA  t AM2901  I AM2903  I MPR  t MEM  »IF  Rll>3 

GOTO  A 


i. 


I 
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9 

i LENGTH  = 3 - WRITE  OUT  3RD  SET  OF  FILTERED  EDGES  AND  EXIT 
OOOC  AM2901  fAR2fAR2fZAfADD. fRAMF f CARRY 1 t MEM  WRITE  i AR2<-AR2+ 1 f 

WRITE 

/ g AM2903  fRIOf f ABfPASSR f YBUS  t AM2910  t MPR  J2903YC-R10 

OOOD  AM2901  f AR2 f AR2 f ZA f ADD . f RAMF f CARRY1  t MEM  WRITE  I AR2<-AR2+ 1 » 

WRITE 

/ & AM2903  fRIfRIOf  AB  f SUBS f YBUS  } 2903Y<-R1-R10 

/ * AM2910  CJP f ONE  fEXIT  fGOTO  EXIT 

» 

} DOES  OBJECT  HAUE  LENGTH  = 4? 

> 

OOOE  A.’  AM2901  D*13 f ARO f AR1 f DA f ADD . f RAMF  t MEM  READ  » ARK-ARO+13 . REA 

D 

/ % AM2910  & AM2903  & MPR 

OOOF  AM2903  D#4 f fRI 1 f DAB  f SUBR f YBUS » fENSTAT  i 2903YC-R1 1-4 

/ i AM2910  LDCT» » fSELECTY  S AM2901  t MPR  S MEM  ?CNTR<-2903Y 

0010  AM2910  CJFfZERO.C  S AM2901  & AM2903  t MPR  l MEM  i IF  Rll=4  GO 

TO  C 


f OBJECT  LENGTH  IS  >4 

{ OBJECT  CAN  BE  FILTERED  USING  FILTER  SIZE  = 5 
» 

i READ  IN  AND  SORT  5 X VALUES  USING  RO  - R4 
i 

0011  Bt  AM2910  CJS,0NE»S0RT5  i JMP  TO  SUBR  S0RT5 

i 

i STORE  MIDDLE  VALUE  IN  TEMP  REGISTER 
i 

El  0012  AM2903  » R2 » RIO f AB * PASSR » YBUS » WRITES  S MPR 

/ l AM2901  fARI fARI fZAf ADD. fRAMFfCARRYI  S MEM  READ  t AM2910 
1 i R2  TO  RIOf  AR1+1  TO  ARIf  READ  DATA 

F 

i READ  IN  AND  SORT  5 VALUES  OF  X + WIDTH  USING  R0-R4f 
i JUMP  TO  SUBROUTINE  S0RT5f  STORE  RESULTS 

0013  AM2910  CJSfONEfSORTS  S AM2903  S AM2901  t MEM  t MPR 

F 

0014  AM2903  f RIO , , ABf PASSR f YBUS  t AM2901  f AR2 f AR2 f ZA f ADD . f RAMF , C 
ARR  Y 1 

/ % AM2910  S MEM  WRITE  l MPR  i RIO  TO  Yf  AR2+1  TO  AR2f  WRITE  DA 

TA 

F . 

0015  AM2903  fR2 fRIO f AB f SUBSf YBUS f fCARRYI  t MEM  WRITE  l AM2910 

/ S MPR  S AM2901  f AR2 f AR2 f ZA f ADD . f RAMF f CARRY1  i R2-R10  TO  Y 
i AR2+1  TO  AR2f  WRITE  DATA 

i 

0016  AM2901  D#4 r AR1 fARIfDAfADD.f RAMF  g AM2903  t MEM  READ  t MPR 

! AR1+4  TO  ARIf  READ  DATA 

( 

i DECREMENT  LOOP  COUNTER  — IF  NONZERO f GO  TO  B 

) 

i AM2910  RPCTffB  S AM2901  t AM2903  t MEM  t MPR 

F 

t 0017  AM2901  D#5f AR1 fARI fDAf ADD. fRAMF  l AM2903  t MEM  READ  t AM291 

0 

/ S MPR  » AR1+5  TO  ARIf  READ  DATA 

> 

t READ  IN  AND  SORT  LAST  3 STARTING  X VALUES  USING  ROf  R1f  R2 
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AM2910  RPCT..B  t AM2903  t AM2901  g MEM  g MPR 


TAKE  CARE  OF  LOWER  BOUNDARY 


AM2901  D#'j  . AR 1 . AR 1 . D A . ADD  • . RAMF  t AM2903  t MEM  READ  g AM291 


g MPR  i AR1+5  TO  AR1 . READ  DATA 


i READ  IN  AND  SORT  LAST  3 STARTING  X VALUES  USING  RO.  R1 . R2 
i JUMP  TO  SUBROUTINE  S0RT3 
> 

001 A CJ  AM2910  C JS . ONE . S0RT3  i AM2903  g AM2901  g MEM  g MPR 


STORE  MIDDLE  VALUE  IN  TEMP  REGISTER 


AM2903  .R1.R10.AB.PASSR. YBUS . WRITEB  g AM2910 
/ & AM2901  . AR1.AR1.ZA. ADD. .RAMF. CARRY1  t MEM  READ  g MPR 

i R1  TO  RIO.  AR1  + 1 TO  AR1 . READ  DATA 


READ  IN  AND  SORT  THE  LAST  3 VALUES  OF  X + WIDTH  USING  R0.R1.R2 


AM2910  CJS.0NE.S0RT3  * AM2903  & AM2901  & MEM  l MPR 


001D 

ARRY1 


AM2903  .RIO. .AB.PASSR. YBUS  * AM2901  . AR2 . AR2 . ZA . ADD .. RAMF . C 


& MEM  WRITE  S AM2910  g MPR  i RIO  TO  Y.  AR2  + 1 TO  AR2 . WRITE  DA 


001E 
D.  .RAMF. 

/ 

R2 . 


AM2903  .R1 .RIO. AB. SUBS. YBUS. .CARRY1  g AM2901  . AR2 . AR2 . ZA . AD 


CARRY1  g MEM  WRITE  g AM2910  g MPR  i R1-R10  TO  Y.  AR2+1  TO  A 


WRITE  DATA 


00  IF 
ARRY1 


AM2903  »R10, .AB.PASSR. YBUS  g AM2901  . AR2 . AR2 » ZA . ADD .. RAMF . C 


g MEM  WRITE  g AM2910  g MPR  i RIO  TO  Y.  AR2+1  TO  AR2.  WRITE  DA 


0020 

D.  .RAMF. 

/ 

Y, 


AM2903  . Rl. RIO. AB. SUBS. YBUS. .CARRY1  g AM2901  . AR2 . AR2 . ZA . AD 


CARRY1  g MEM  WRITE  g AM2910  CJS. ONE. EXIT  g MPR  5 R1-R10  TO 


AR2+1  TO  AR2.  WRITE  DATA.  GO  TO  EXIT 


0021  S0RT3 5 AM2903  . RO. . ADB . PASSR .WRITEB  g AM2901  D#5 . AR1 . . DA . ADD , . NOP 
/ g MEM  READ  g AM2910  g MPR  f DATA  TO  RO.  AR1+5  TO  Y.  READ  DATA 


0022 

. .NOP 


AM2903  .Rl. .ADB. PASSR. YBUS. WRITEB  g AM2901  D#10 . AR1 » . DA . ADD 


g MEM  READ  g AM2910  g MPR  { DATA  TO  Rl.  AR1+10  TO  Y.  READ  DAT 


AM2903  . .R2.ADB.PASSS. YBUS. WRITEB  g AM2901  g AM2910  g MEM 
g MPR  i DATA  TO  R2 


AM2903  .R0.R1 .AB. SUBS. YBUS. . ENSTAT . CARRY  1 g AM2901  g AM2910 
g MEM  g MPR  J R0-R1  TO  Y,  ENABLE  STATUS 


AM2910  CJS.GTZERO. XCH01  g AM2903  g AM2901  g MEM  g MPR 
IF  RESULT  >0.  CALL  XCH01 


— T 
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I 

0026  AM2903  »R1 » R2 » AB » SUBS » YBUS » .ENSTAT » CARRY  1 t AM2901  t AM2910 

I MEM  S MPR  i R1-R2  TO  Y.  ENABLE  STATUS 


0027 


0028 


/ 

I 

I 

» 

/ 

i 


0029 


002A 

SUBROUTINE 


AM2910  C JS . GTZERO » XCH12  l AM2903  l AM290I  t MEM  t MPR 
IF  RESULT  >0.  CALL  XCH12 

AM2903  .R0.R1. AB . SUBS . YBUS . .ENSTAT.CARRYi  t AM290I  t AM2910 
t MEM  l MPR  “t  R0-R1  TO  Y»  ENABLE  STATUS 

AM2910  CJS. GTZERO. XCH01  % AM2903  t AM290I  t MEM  l MPR 
IF  RESULT  >0.  CALL  XCH01 

AM2910  CRTN . ONE  t AM2901  S AM2903  i MEM  t MPR  5 RETURN  FROM 


002B  S0RT5:  AM2903  . . RO . ADB . PASSS . YBUS . WR I TEB  t AM2901  D#5» AR1 » > DA. ADD. 
.NOP 

( AM2910  S MEM  READ  S MPR  i DATA  TO  RO.  AR1+5  TO  Y.  READ  DATA 


/ 

i 


002C 
. .NOP 


002D 
. .NOP 


002E 
. .NOP 


002F 


0030 


0031 


0032 


0033 


0034 


0035 


0036 


0037 


/ 

t 

/ 

i 

f 

I 

/ 

I 

I 

I 

/ 

I 

t 

I 

/ 

I 


AM2903  . .R1 .ADB. PASSS. YBUS. WRITES  1 AM2901  D« 10 . AR1 > . DA . ADD 
t AM2910  * MEM  READ  t MPR  f DATA  TO  R1 . AR1+10  TO  Y.  READ  DAT 

AM2903  . »R2. ADB. PASSS. YBUS. WRITER  1 AM2901  D* 15 . AR1 . . DA . ADD 
i MEM  READ  S AM2910  & MPR  i DATA  TO  R2.  AR1+15  TO  Y.  READ  DAT 

AM2903  » .R3. ADB. PASSS. YBUS. WRITER  t AM2901  D#20» AR1 . . DA . ADD 
S MEM  READ  t AM2910  S MPR  i DATA  TO  R3.  AR1+20  TO  Y.  READ  DAT 


AM2903  » .R4» ADB. PASSS. YBUS. WRITES  t AM2901  S AM2910  l MEM 
t MPR  i DATA  TO  R4 

AM2903  H#FFFF. RIO. DAB. PASSS. YBUS. WRITEB  S AM2901  I AM2910 
& MEM  t MPR  f -1  TO  RIO.  ENABLE  STATUS 

AM2903  .R0.R1 .AB» SUBS. YBUS. .ENSTAT . CARRY  1 l AM2901  t AM2910 
t MEM  t MPR  } R0-R1  TO  Y.  ENABLE  STATUS 

AM2910  CJS. GTZERO. XCH01  % AM2903  t AM2901  t MEM  t MPR  f 

IF  RESULT  >0.  CALL  XCH01 

AM2903  .R1 .R2.AB. SUBS. YBUS. .ENSTAT. CARRY1  1 AM2901  l AM2910 
* MEM  t MPR  i R1-R2  TO  Y.  ENABLE  STATUS 

AM2910  CJS .GTZERO. XCH12  I AM2903  t AM2901  t MEM  t MPR 

IF  RESULT  >0.  CALL  XCH12 

AM2903  . R2.R3.AB. SUBS. YBUS. .ENSTAT. CARRY1  I AM2901  t AM2910 
t MEM  I MPR  i R2-R3  TO  Y.  ENABLE  STATUS 

AM2910  CJS .GTZERO. XCH23  t AM2903  t AM2901  t MEM  t MPR 

IF  RESULT  >0.  CALL  XCH23 

AM2903  »R3. R4.AB.SUBS. YBUS. .ENSTAT. CARRY1  t AM2901  t AM2910 
t MEM  t MPR  i R3-R4  TO  Y.  ENABLE  STATUS 
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0039 
2 MPR 


AM2910  CJS. GTZERO. XCH34  2 AM2903  2 AM2901  2 MEM  2 MFR 
IF  RESULT  >0»  CALL  XCH34 

AM2903  » .RIO.AB.F'ASSS.  YBUS.  .ENSTAT  2 AM2901  & AM2910  & MEM 


i RIO  TO  Y . ENABLE  STATUS 

. 

003A  AM2903  »R10» RIO . AB . SUBS. YBUS . WRI TEB  2 AM2901  2 MEM  2 MPR 

/ 2 AM2910  CRTN.NEG  » -1  TO  RIO.  IF  RESULT  -::0.  RETURN 

» 

003B  AM2903  »R0 .R1 . AB . SUBS . YBUS .. ENSTAT , CARR Y1  2 AM2901  % AM2910 

/ * MEM  2 MPR  » R0-R1  TO  Y.  ENABLE  STATUS 

» 

003C  AM2910  CJS . GTZERO . XCH01  2 AM2903  2 AM2901  2 MEM  2 MPR 

> IF  RESULT  >0.  CALL  XCH01 
i 

003D  AM2903  . R1 . R2 . AB . SUBS . YBUS .. ENSTAT . CARRY1  2 AM2901  2 AM2910 

/ 2 MEM  t MPR  i R1-R2  TO  Y.  ENABLE  STATUS 

f 

003E  AM2910  C JS . GTZERO . XCH12  2 AM2903  2 AM2901  l MEM  l MPR 

i IF  RESULT  50.  CALL  XCH12 

f 

003F  AM2903  »R2 . R3 .AB . SUBS . YBUS .. ENSTAT . CARRY1  t AM2901  & AM2910 

/ 1 MEM  I MPR  i R2-R3  TO  Y,  ENABLE  STATUS 

i 

0040  AM2910  CJS . GTZERO . XCH23  1 AM2903  t AM2901  S MEM  S MPR 

i IF  RESULT  >0.  CALL  XCH23 

i 

0041  AM2903  .. RIO . AB .FASSS . YBUS . .ENSTAT  t AM2901  S AM2910 

/ 1 MEM  l MPR  i RIO  TO  Y.  ENABLE  STATUS 

» 

0042  AM2910  CRTN.NEG  & AM2903  S AM2901  t MEM  2 MFR 

t IF  RESULT  <0.  RETURN  FROM  SUBROUTINE 

i 

0043  AM2903  »R0 .R1 .AB » SUBS . YBUS .. ENSTAT . CARRY1  2 AM2901  2 AM2910 

/ 2 MEM  2 MPR  i R0-R1  TO  Y.  ENABLE  STATUS 

1 

0044  AM2910  CJS . GTZERO . XCH01  2 AM2903  2 AM2901  2 MEM  2 MFR 

i IF  RESULT  >0.  CALL  XCH01 

I 

0045  AM2903  »R1 .R2 . AB . SUBS . YBUS .. ENSTAT . CARRY1  2 AM2901  2 AM2910 

/ 2 MEM  2 MPR  t R1-R2  TO  Y.  ENABLE  STATUS 

> 

0046  AM2910  CJS .GTZERO . XCH1 2 2 AM2903  2 AM2901  2 MEM  2 MPR 

I IF  RESULT  >0.  CALL  XCH12 

i 

0047  AM2903  » RO . R1 .AB. SUBS . YBUS . .ENSTAT . CARRY1  2 AM2901  2 AM2910 

/ 2 MEM  2 MPR  J R0-R1  TO  Y.  ENABLE  STATUS 

t 

0048  AM2910  CJS .GTZERO . XCH01  2 AM2903  2 AM2901  2 MEM  2 MPR 

i IF  RESULT  >0.  CALL  XCH01 

t 

0049  AM2910  CRTN.ONE  2 AM2903  2 AM2901  2 MEM  2 MPR 

i RETURN  FROM  SUBROUTINE 

) 

004A  XCHOi:  AM2903  . RO. RIO. AB.PASSR . YBUS .WRITES  2 AM2901  2 AM2910 
/ 2 MEM  2 MPR  » RO  TO  RIO 

I 

004B  AM2903  .R1 . RO. AB. PASSR , YBUS. WRI TEB  2 AM2901  2 AM2910 

/ 2 MEM  2 MPR  » R1  TO  RO 

t 

004C  AM2903  . RIO. R1 .AB. PASSR. YBUS. WRITES  2 AM2910  CRTN.ONE  2 AM2 


i 
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901 

/ t MEM  8 MPR  I RIO  TO  RIf  RETURN  FROM  SUBROUTINE 
i 

004D  XCH121  AM2903  f R1 f RIO f AB , PASSRf YBUS . URITEB  8 AM2901  8 AM2910 
/ 8 MEM  8 MPR  i R1  TO  RIO 

r 

004E  AM2903  fR2fR1 f AB f PASSR f YBUS f WRITES  8 AM2901  8 AM2910 

/ 8 MEM  8 MPR  f R2  TO  R1 

f 

004F  AM2903  f RIO  f R2  f AB  f PASSR f YBUS f WR I TEB  8 AM2901  8 AM2910  CRTNf 

ONE 

/ 8 MEM  8 MPR  * RIO  TO  R2f  RETURN  FROM  SUBROUTINE 

i 

0050  XCH23 2 AM2903  f R2f RIO f AB f PASSR f YBUS f WRI TEB  8 AM2901  8 AM2910 

/ 8 MEM  8 MPR  i R2  TO  RIO 

F 

0051  AM2903  f R3 fR2 f AB f PASSR f YBUS f WR I TEB  8 AM2901  8 AM2910 

/ 8 MEM  8 MPR  i R3  TO  R2 

F 

0052  AM2903  fRIOf R3 f AB f PASSR f YBUS f WRI TEB  8 AM2901  8 AM2910  CRTNf 
ONE 

/ 8 MEM  8 MPR  i RIO  TO  R3f  RETURN  FROM  SUBROUTINE 

F 

0053  XCH34 S AM2903  f R3 f RIOf AB , PASSR f YBUS f URI TEB  8 AM2901  8 AM2910 

/ 8 MEM  8 MPR  i R3  TO  RIO 

) 

0054  AM2903  f R4 f R3 f AB f PASSR f YBUS f URI TEB  8 AM2901  8 AM2910 

/ 8 MEM  8 MPR  i R4  TO  R3 

i 

0055  AM2903  fRIO fR4 f AB f PASSR f YBUS f WRI TEB  8 AM2901  8 AM2910  CRTNf 
ONE 

/ 8 MEM  8 MPR  i RIO  TO  R4f  RETURN  FROM  SUBROUTINE 

F 

0056  EXIT:  AM2903  8 AM2910  8 AM2901  8 MEM  8 MPR 

F 

END 

0000  1110001000000000  00000XXXX0010011  1100XXXXXXXXXXX1  00011001100X0000  00 

0001  1110000000000000  00110XXXXXXXX011  0000XXXX10111000  00111001001X0000  00 

0002  1110000000000000  1001000000001110  0100XXXXXXXXXXX1  00011001100X0000  11 

0003  0011001000000101  01100XXXXXXXX011  0000XXXXXXXXXXX1  00011001100X0000  00 

0004  0001000000000010  00010XXXXXXXX011  0000XXXXXXXXXXX1  00011001100X0000  00 

0005  0001000000000010  0001000010001100  0110000110100000  11011000100X0000  11 

0006  1110XXXXXXXXXXXX  XXXX00010XXXX101  10001010XXXX0000  11011001100X0000  01 

0007  1110XXXXXXXXXXXX  XXXX000100010100  0110000110100000  01011001100X0000  01 

0008  1110XXXXXXXXXXXX  XXXX000100010100  01 101010XXXX0000  11011001100X0000  01 

0009  1110XXXXXXXXXXXX  XXXX000100010100  0110000110100000  01011001100X0000  01 
OOOA  1110000000000000  00110XXXXXXXX01 1 0000XXXX10111000  00111001001X0000  00 
OOOB  0011110100000000  11100XXXXXXXX011  0000XXXXXXXXXXX1  00011001100X0000  00 
OOOC  1110XXXXXXXXXXXX  XXXX000100010X00  01101010XXXX0000  11011001100X0000  01 
OOOD  0011000000000101  0110000100010100  0110000110100000  01011001100XXXXX  01 
OOOE  1110000000000000  1101000000001110  0100XXXXXXXXXXX1  00011001100X0000  11 
OOOF  1100000000000000  01001XXXXXXXX011  0000XXXX10111000  00111001000X0000  00 

0010  0011000100000001  10100XXXXXXXX011  0000XXXXXXXXXXX1  00011001100X0000  00 

0011  0001000000000010  10110XXXXXXXXXXX  XXXXXXXXXXXXXXXX  XXXXXXXXXXXXXXXX  XX 

0012  1110XXXXXXXXXXXX  XXXX000010001100  0110001010100000  11011000100X0000  11 

0013  0001000000000010  10110XXXXXXXX011  0000XXXXXXXXXXX1  00011001100X0000  00 

0014  1110XXXXXXXXXXXX  XXXX000100010100  01101010XXXX0000  11011001100X0000  01 

0015  1110XXXXXXXXXXXX  XXXX000100010100  0110001010100000  01011001100X0000  01 

0016  XXXXOOOOOOOOOOOO  0100X00010001110  0100XXXXXXXXXXX1  00011001100X0000  11 

0017  1110000000000000  0101000010001110  0100XXXXXXXXXXX1  00011001100X0000  11 

0018  1001XXXX00000001  00010XXXXXXXX011  0000XXXXXXXXXXX1  00011001100X0000  00 
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AMD  AMDASM  MICRO  ASSEMBLER,  V2.0 
PATS  MEDIAN  FILTER  9/25/78 


0019  1110000000000000  0101000010001110 
001A  0001000000000010  00010XXXXXXXX011 
00 IB  1110XXXXXXXXXXXX  XXXX000010001100 
001C  0001000000000010  00010XXXXXXXX011 
00 ID  1110XXXXXXXXXXXX  XXXX000100010100 
001E  1110XXXXXXXXXXXX  XXXX000100010100 
001F  1U0XXXXXXXXXXXX  XXXX000100010100 

0020  0001000000000101  0110000100010100 

0021  1110000000000000  010100001XXXX110 

0022  1110000000000000  101000001XXXX1 10 

0023  1110XXXXXXXXXXXX  XXXX0XXXXXXXX01 1 

0024  1110XXXXXXXXXXXX  XXXX0XXXXXXXX01 1 

0025  0001110100000100  101 00XXXXXXXX01 1 

0026  1110XXXXXXXXXXXX  XXXX0XXXXXXXX01 1 

0027  0001110100000100  1 1010XXXXXXXX01 1 

0028  1110XXXXXXXXXXXX  XXXX0XXXXXXXX01 1 

0029  0001110100000100  10100XXXXXXXX01 1 
002A  10100000XXXXXXXX  XXXX0XXXXXXXX01 1 
002B  1110000000000000  010100001XXXX1 10 
002C  1110000000000000  101000001XXXX110 
002D  1110000000000000  1 1 1 100001XXXX1 10 
002E  1110000000000001  010000001XXXX1 10 
002F  1110XXXXXXXXXXXX  XXXX0XXXXXXXX01 1 

0030  1110111111111111  U110XXXXXXXX011 

0031  1110XXXXXXXXXXXX  XXXX0XXXXXXXX011 

0032  0001110100000100  10100XXXXXXXX01 1 

0033  1110XXXXXXXXXXXX  XXXX0XXXXXXXX01 1 

0034  0001110100000100  1 1010XXXXXXXX01 1 

0035  1U0XXXXXXXXXXXX  XXXX0XXXXXXXX01 1 

0036  0001110100000101  00000XXXXXXXX01 1 

0037  1110XXXXXXXXXXXX  XXXX0XXXXXXXX01 1 

0038  0001110100000101  00110XXXXXXXX01 1 

0039  1110XXXXXXXXXXXX  XXXX0XXXXXXXX01 1 
003A  10100010XXXXXXXX  XXXX0XXXXXXXX01 1 
003B  1110XXXXXXXXXXXX  XXXX0XXXXXXXX01 1 
003C  0001110100000100  10100XXXXXXXX011 
003D  1110XXXXXXXXXXXX  XXXX0XXXXXXXX01 1 
003E  0001110100000100  1 1010XXXXXXXX01 1 
003F  1110XXXXXXXXXXXX  XXXX0XXXXXXXX01 1 

0040  0001110100000101  00000XXXXXXXX011 

0041  U10XXXXXXXXXXXX  XXXX0XXXXXXXX011 

0042  10100010XXXXXXXX  XXXXOXXXXXXXXOU 

0043  1110XXXXXXXXXXXX  XXXX0XXXXXXXX01 1 

0044  0001110100000100  10100XXXXXXXX01 1 

0045  1110XXXXXXXXXXXX  XXXX0XXXXXXXX01 1 

0046  0001110100000100  1 1010XXXXXXXX01 1 

0047  1110XXXXXXXXXXXX  XXXX0XXXXXXXX01 1 

0048  0001110100000100  10100XXXXXXXX01 1 

0049  10100000XXXXXXXX  XXXX0XXXXXXXX01 1 
004A  1110XXXXXXXXXXXX  XXXX0XXXXXXXX01 1 
004B  1110XXXXXXXXXXXX  XXXX0XXXXXXXX01 1 
004C  10100000XXXXXXXX  xxxxoxxxxxxxxou 
004D  1110XXXXXXXXXXXX  xxxxoxxxxxxxxou 
004E  1110XXXXXXXXXXXX  xxxxoxxxxxxxxou 
004F  10100000XXXXXXXX  xxxxoxxxxxxxxou 

0050  1110XXXXXXXXXXXX  xxxxoxxxxxxxxou 

0051  U10XXXXXXXXXXXX  xxxxoxxxxxxxxou 

0052  10100000XXXXXXXX  xxxxoxxxxxxxxou 

0053  1110XXXXXXXXXXXX  xxxxoxxxxxxxxou 

0054  1110XXXXXXXXXXXX  xxxxoxxxxxxxxou 

0055  10100000XXXXXXXX  xxxxoxxxxxxxxou 

0056  1110XXXXXXXXXXXX  xxxxoxxxxxxxxou 


0100XXXXXXXXXXX1  00011001100X0000  11 
OOOOXXXXXXXXXXX1  00011001100X0000  00 
0110000110100000  11011000100X0000  11 
0000XXXXXXXXXXX1  00011001100X0000  00 
01101010XXXX0000  11011001100X0000  01 
0110000110100000  01011001100X0000  01 
0U01010XXXX0000  11011001100X0000  01 
0110000110100000  01011001100X0000  01 
OOOOOOOOXXXXOOIO  11000001100X0000  11 
00000001XXXX0010  11011000100X0000  11 
OOOOXXXXOOIOOOIO  10011000100X0000  00 
0000000000010000  01011001001X0000  00 
0000XXXXXXXXXXX1  00011001100X0000  00 
0000000100100000  01011001001X0000  00 
0000XXXXXXXXXXX1  00011001100X0000  00 
0000000000010000  01011001001X0000  00 
0000XXXXXXXXXXX1  00011001100X0000  00 
0000XXXXXXXXXXX1  00011001100X0000  00 
OOOOXXXXOOOOOOIO  10011000100X0000  11 
0000XXXX00010010  10011000100X0000  11 
OOOOXXXXOOIOOOIO  10011000100X0000  11 
0000XXXX00110010  10011000100X0000  11 
0000XXXX01000010  10011000100X0000  00 
0000101001001001  10000001100X0000  00 
0000000000010000  01011001001X0000  00 
0000XXXXXXXXXXX1  00011001100X0000  00 
0000000100100000  01011001001X0000  00 
0000XXXXXXXXXXX1  00011001100X0000  00 
0000001000110000  01011001001X0000  00 
0000XXXXXXXXXXX1  00011001100X0000  00 
0000001101000000  01011001001X0000  00 
0000XXXXXXXXXXX1  00011001100X0000  00 
OOOOXXXXIOIOOOOO  10011001000X0000  00 
0000101010100000  01011000100X0000  00 
0000000000010000  01011001001X0000  00 
0000XXXXXXXXXXX1  00011001100X0000  00 
0000000100100000  01011001001X0000  00 
0000XXXXXXXXXXX1  00011001100X0000  00 
0000001000110000  01011001001X0000  00 
0000XXXXXXXXXXX1  00011001100X0000  00 
OOOOXXXXIOIOOOOO  10011001000X0000  00 
0000XXXXXXXXXXX1  00011001100X0000  00 
0000000000010000  01011001001X0000  00 
0000XXXXXXXXXXX1  00011001100X0000  00 
0000000100100000  01011001001X0000  00 
0000XXXXXXXXXXX1  00011001100X0000  00 
0000000000010000  01011001001X0000  00 
0000XXXXXXXXXXX1  00011001100X0000  00 
0000XXXXXXXXXXX1  00011001100X0000  00 
0000000010100000  11011000100X0000  00 
0000000100000000  11011000100X0000  00 
0000101000010000  11011000100X0000  00 
0000000110100000  11011000100X0000  00 
0000001000010000  11011000100X0000  00 
0000101000100000  11011000100X0000  00 
0000001010100000  11011000100X0000  00 
0000001100100000  11011000100X0000  00 
0000101000110000  11011000100X0000  00 
0000001110100000  11011000100X0000  00 
0000010000110000  11011000100X0000  00 
0000101001000000  11011000100X0000  00 
0000XXXXXXXXXXX1  00011001100X0000  00 
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